AcWing 16. 替换空格（C++）- 双指针+字符串扩容

题目链接：https://www.acwing.com/problem/content/17/
题目如下：

class Solution {
public:
    string replaceSpaces(string &str) {
        int len=str.size(),count=0;
        for(auto e:str){
            if(e==' ') count++;
        }
        
        count=len+count*2;//扩容
        
        str.resize(count);
        
        for(int i=len-1,j=count-1;i>=0;){//双指针从最后一个开始存放
            if(str[i]!=' ') str[j--]=str[i--];
            else {
                str[j--]='0';
                str[j--]='2';
                str[j--]='%';
                i--;
            }
        }
        
        return str;
        
    }
};