ACWING16. 替换空格（剑指offer）

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

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

样例
输入：“We are happy.”

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

思路：
为了节省空间，可以一开始就分析出新字符串的长度，并且从最后一个值开始插入。

class Solution {
public:
    string replaceSpaces(string &str) {
        int n = str.length();
        string str2;
        int cnt = 0;
        for(int i = 0;i < n;i++) {
            if(str[i] != ' ')str2 += str[i];
            else str2 += "%20";
        }
        return str2;
    }
};

来源：CSDN

作者：tomjobs

链接：https://blog.csdn.net/tomjobs/article/details/104852572