力扣：剑指Offer 05.替换空格

力扣：剑指Offer 05.替换空格
题目：
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

解析：
首先扩充数组到满足结果的数组，然后使用双指针法从后往前替换元素。
替换元素思路：
因为是从后往前替换元素，就想象原数组当前位置的值以及结果数组对应位置的值，问题迎刃而解：当数组元素不为空格时，赋值到相应位置即可，当元素为空格时由相应位置连续从后往前赋值02%。

代码：

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

很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后再从后向前进行操作。
两个好处：
1：不用申请新数组。
2：从后向前填充元素，避免了从前先后填充元素要来的 每次添加元素都要将添加元素之后的所有元素向后移动。

j-1就是由 j 的位置向前移动一位，j-2就是向前由 j 的位置移动两位。