杂题系列-空格替换

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

你可以假定输入字符串的长度最大是1000。
注意输出字符串的长度可能大于1000。

样例
输入：”We are happy.”

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

考察点： 从后往前遍历，逆向思维。

与之类似的题目： memcpy实现。

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