JZ 05. 替換空格

題目：

思路：
方法一：暴力複製：從前向後遍歷整個字符串，遇到空格，將後面的全部元素向後移動兩個位置並在空格處添加“20%”； 時間複雜度：O(n*m)(對於長度爲m，含有n個空格的字符串)

方法二：原地複製：從後向前複製，遇到空格就複製20%，直到最初的起點；
需要獲得字符串的長度並通過遍歷一次來得知，替換後的字符串長度爲多少；
需要注意的是：對於string類型字符串，不可以通過索引直接訪問未初始化的內存；這也是爲什麼在第一次循環時，將s+=“00”*，其目的是將字符串的內存初始化；如果未初始化直接寫入比如下方代碼：

string s = "123456";
s[6] = "7";
cout << s.size() << endl;
cout << s.length() << endl;;
cout << s[6] << endl;

在使用s.length()訪問的時候無法得到第七個元素；

方法三：使用 c++ string內置函數.erase / .insert（leetcode測試最快。）

for(int i = 0; i < s.size(); i++)
        {
            if(s[i] == ' '){
                s.erase(i,1);
                s.insert(i,"%20");
                i+=2;
            }
            // cout << s << endl;
        }

code ： 方法二

class Solution {
public:
    string replaceSpace(string s) {
        // 方法：統計空格數目後，從後向前複製1次

        // 錯誤檢查：
        if(s.size() == 0)
        return "";

        char* replace = "%20";
        int count = 0,size = s.size();
        for(int i = 0; i < size;i++){
            if(s[i] == ' '){
                count++;
                s+= "00";
            }
        }

        int copy_to = size-1 + count * 2;
        int copy_from = size -1;
        while(copy_from>=0)
        {
            if(s[copy_from] != ' ')
                s[copy_to] = s[copy_from];
            
            else {
                for(int j = 2; j >= 0;j--){
                    s[copy_to] = replace[j];
                    copy_to--;
                }
                copy_to++;

            }
            copy_from--;
            copy_to--;
        }

        return s;
    }
};