《每日一题》剑指 Offer 05. 替换空格

class Solution {
public:
    string replaceSpace(string s) {
        int cnt = 0;//空格个数
        int len = s.length();
        for (int i = 0; i < len; i++){
            if (s[i] == ' ')
                cnt++;
        }
        s.resize(len + 2 *cnt); //调整s长度为len + 2 * cnt;
        int nlen = s.length();
        //从后往前查找，双指针法
        for (int i = nlen - 1, j = len - 1; j < i ; i--, j--){ //终止条件i > j
            if (s[j] != ' '){
                s[i] = s[j];
            }
            else {
                s[i] = '0';
                s[i - 1] = '2';
                s[i - 2] = '%';
                i = i - 2;
            }
        }

        return s;
    }
};