替換空格：請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。

劍指offer替換空格:

請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之后的字符串為We%20Are%20Happy。

思路：當我們從前往后進行替換時，每替換一個就要移動后面的所有字符，時間復雜度是0(n2)

我們可以從后向前替換，先統計出所有的空格數space_count，就能得到替換后的長度是length+2*space_count

定義兩個指針（可以用下標表示），i指向替換前的最后一個字符下標，j指向替換后的最后一個字符下標

從后向前復制。

//請實現一個函數，將一個字符串中的每個空格替換成“%20”。
//例如，當字符串為We Are Happy.
//則經過替換之后的字符串為We%20Are%20Happy。
#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;


class Solution {
public:
    //思路首先找出統計所有的空格數，這樣就能計算出替換后的字符串長度
    // 然后從后向前替換
    void replaceSpace(char *str, int length)
    {
        if(length <= 0 || str == nullptr)
            return ;

        int space_count  = 0;
        for(int i = 0; i < length; i++)
        {
            if (str[i] == ' ')
                space_count++;
        }

        int i = length-1; //替換前最后一個字符下標
        int j = length+space_count*2-1; // 替換后最后一個字符的下標
        while(j >= 0)
        {
            if (str[i] == ' ')
            {
                str[j--] = '0';
                str[j--] = '2';
                str[j--] = '%';
                i--;
            }
            else
                str[j--] = str[i--];
        }
    }
};


int main(void)
{
    char str[] = "as df kls";
    // char str[] = "hello"和char *str = "hello"不一樣
    Solution s;
    s.replaceSpace(str, strlen(str));
    return 0;
}