题目描述

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

你可以假定输入字符串的长度最大是 1000。

注意输出字符串的长度可能大于 1000。

样例

输入："We are happy."

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

算法1

(暴力枚举) $O(n^2)$

C++ 代码

class Solution {
public:
    string replaceSpaces(string &str) {
        string s;
        for (char c : str)
        {
            if (c==' ')
            s+="%20";
            else
            s+=c;
        }
        return s;
    }
};