替换空格：请实现一个函数，将一个字符串中的每个空格替换成“%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;
}