(暴力枚举)

就是在class里面遇到空格就直接输出‘%20’，最后返回一个空字符串就好

时间复杂度 $O(n)$

C++ 代码

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