题目描述

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

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

样例

输入："We are happy."

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

算法1

(C++ String 的使用) $O(n)$

遇到空格就加入”%20”，否则，加入str[i]。

时间复杂度 $O(n)$

参考文献 无

C++ 代码

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