剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

限制：

0 <= s 的长度 <= 10000

解题思路：

1. 根据题意知，要对字符串重新指定大小，指定新串的大小为【s.length()+2*count】，其中count为空格出现的次数。
2. 容器扩容完毕，使用双指针从尾部开始替换，碰到空格替换为 %20，不是空格则填充原始字符，直到原始串和新串的指针相等，则替换完毕。

class Solution {
public:
    string replaceSpace(string s) {
        int count=0;
        int len = s.length();

        // 计算空格的数量
        for(auto &c : s) {
            if(c == ' ') {
                count++;
            }
        }

        // 对原始字符串重新设置大小
        s.resize(len+2*count);
        
        // 从尾部开始替换空格 
        for(int i = len-1,j=s.length()-1; i!=j; --i,--j) {
            if(s[i]!=' ') {
                s[j]=s[i];
            } else {
                s[j-2]='%';
                s[j-1]='2';
                s[j]='0';
                j-=2;
            }
        }
        return s;
    }
};