字符串：替换空格

字符串：替换空格

普通的方法：

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0;
        int oldSize = s.size();
        for(auto &k : s)
        {
            if(k ==' ')
            count++;
        }
        s.resize(oldSize + 2 * count);
        int newSize = s.size();
        //从后往前替换空格
        for(int i = oldSize - 1; i >= 0; i--)
        {
            if(s[i] != ' ')
            {
                s[i + 2 * count] = s[i];
            }
            else
            {
                s[i + 2 * count] = '0';
                s[i + 2 * count - 1] = '2';
                s[i + 2 * count - 2] = '%';
                count--;
                //重点1.排除一个空格后count--
            }
        } 
        return s;
    }
};

我们可以利用双指针，来进一步理解这一道题，只需要修一下循环：

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0; // 统计空格的个数
        int sOldSize = s.size();
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                count++;
            }
        }
        // 扩充字符串s的大小，也就是每个空格替换成"%20"之后的大小
        s.resize(s.size() + count * 2);
        int sNewSize = s.size();
        // 从后先前将空格替换为"%20"
        for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
            if (s[j] != ' ') {
                s[i] = s[j];
            } else {
                s[i] = '0';
                s[i - 1] = '2';
                s[i - 2] = '%';
                i -= 2;//重点i-=2后退出循环，i再减减。
            }
        }
        return s;
    }
};