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;
    }
};