剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格

1.利用string的insert和erase，用法在注释中已标明

class Solution {
public:
    string replaceSpace(string s) {
        //int len=s.length();这里有坑点
        for(int i=0;i<s.length();++i){
            if(s[i]==' '){
                s.erase(i,1);//s.erase(i,n)删除从i位置开始的n个字符
                s.insert(i,"%20");//在位置i插入字符串
            }
        }
        return s;
    }
};

执行用时：
4 ms, 在所有 C++ 提交中击败了30.80%的用户
内存消耗：
6.1 MB, 在所有 C++ 提交中击败了80.94%的用户
注释坑点的地方是我一开始没考虑好这个问题，这个字符串长度是在变化的，所以不能在for里面直接用初始字符串长度，可以用s.length();或s[i]!=’\0’;
2.另外定义·一个字符串，遍历原串，如果不是空格就在新串尾部加上当前字符，若是，则在新串尾部加上"%20"

class Solution {
public:
    string replaceSpace(string s) {
        string ans="";
        for(int i=0;i<s.length();++i){
            if(s[i]==' '){
                ans+="%20";
                continue;
            }
            ans+=s[i];
        }
        return ans;
    }
};

执行用时：
0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：
6 MB, 在所有 C++ 提交中击败了97.50%的用户
3.和法2一样，只不过用了push_back
tips:push_back不能直接插入字符串，还是法二好用点

class Solution {
public:
    string replaceSpace(string s) {
        string ans="";
        for(int i=0;i<s.length();++i){
            if(s[i]==' '){
                ans.push_back('%');
                ans.push_back('2');
                ans.push_back('0');
                //ans+="%20";
                continue;
            }
           ans.push_back(s[i]);//ans+=s[i];
        }
        return ans;
    }
};

执行用时：
0 ms
, 在所有 C++ 提交中击败了100.00%的用户
内存消耗：
6.2 MB, 在所有 C++ 提交中击败了79.59%的用户