题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

class Solution {
public:
    string replaceSpaces(string &str) {
        string s1="",s2="";
        int len=str.size();
        int k=len/2;
        for(int i=0;i<k;i++)
        {
            if(str.at(i)==' ')
            {
                s1=s1+"%20";
            }
            else
            {
                s1=s1+str[i];
            }
        }
        for(int i=0;i<len-k;i++)
        {
            if(str.at(i+k)==' ')
            {
                s2=s2+"%20";
            }
            else
            {
                s2=s2+str[i+k];
            }
        }
        return s1+s2;
    }
};

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla