LeetCode 刷题 剑指 Offer 05. 替换空格

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0; // 计算空格的个数
        int size = s.size();

        for (int i = 0; i < size; ++i)
            if (s[i] == ' ')
                ++count;

        s.resize(s.size() + count * 2);

        int newSize = s.size();

        for (int fast = size - 1, slow = newSize - 1; fast < slow; --fast, --slow)
        {
            if (s[fast] != ' ')
            {
                s[slow] = s[fast];
            }
            if (s[fast] == ' ')
            {
                s[slow] = '0';
                s[slow-1] = '2';
                s[slow-2] = '%';
                slow -= 2;
            }
        }

        return s;
    }
};

class Solution {
public:
    string replaceSpace(string s) {
        for(int i=0;i<s.size();i++)
        {
            if(s[i]==' ')
            {
                s.insert(i,"%20");
                i+=2;
                s.erase(i+1,1);
                }
        }

        return s;
    }
};