剑指 Offer 05. 替换空格

要求：替换string空格
思路：resize一下后插

class Solution {
public:
    string replaceSpace(string s) {
        int cnt=0;
        int n=s.length();
        for(int i=0;i<n;++i){
            if(s[i]==' ')++cnt;
        }
        s.resize(n+2*cnt);
        int j=n+2*cnt-1;
        for(int i=n-1;i>=0;--i){
            if(s[i]==' '){
                s[j--]='0';
                s[j--]='2';
                s[j--]='%';
            }
            else s[j--]=s[i];
        }
        return s;
    }
};