題目連結：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/
題目描述：

題解：
空間複雜度：O(1)
1.先找出字串中含有多少個空格
2.對原字串空間擴容
3.定義兩個指標，一個指向新字串的末尾，一個指向原始字串的末尾

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0;
        int sOldSize = s.size();
        for(auto iter: s)
        {
            if(iter == ' ')
                count++;
        }
        s.resize(s.size() + count * 2);
        int sNewSize = s.size();
        for(int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--)
        {
            if(s[j] != ' ')
            {
                s[i] = s[j];
            }else{
                s[i] = '0';
                s[i - 1] = '2';
                s[i - 2] = '%';
                i -= 2;
            }
        }
        return s;

    }
};
 

空間複雜度：O(N)

class Solution {
public:
    string replaceSpace(string s) {     //字元陣列
        string array;   //儲存結果
        
        for(auto &c : s){   //遍歷原字串
            if(c == ' '){
                array += "%20";
            }
            else{
                array += c;
            }
        }
        return array;
    }
};