替换空格

题目：

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

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

样例

输入:We are happy.

输出：We%20are%20happy.

解题思路：

直接在原数组上操作会考虑移动元素的问题，比较麻烦

直接开辟一个新的数组，对原数组元素遍历

如果原数组此时元素为空格，则插入 “%20”

否则，则插入原元素

代码:

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