【六分钟学算法-剑指offer系列】4.替换空格

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

数据范围
0≤ 输入字符串的长度 ≤1000。
注意输出字符串的长度可能大于 1000。

样例

输入："We are happy."

输出："We%20are%20happy."

核心在于C++代码写起来很容易，C写的话涉及静态数据，要先遍历一遍字符串把空间malloc出来

从前往后遍历，遇到空格就补上要写的 %20 ；
不是空格就直接在后面补上即可。

原字符串只会被遍历常数次，总时间复杂度 O(n)。

class Solution {
public:
    string replaceSpaces(string &str) {
        string res;
        for (auto x : str)
            if (x == ' ')
                res += "%20";
            else
                res += x;
        return res;
    }
};