剑指offer——替换空格

题目描述：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。
输入：

We Are Happy

输出：

We%20Are%20Happy

模板：

class Solution {
public:
	void replaceSpace(char *str,int length) {
      
	}
};

看模板可知，输入参数为char*类型的字符串，且字符串长度为length，如果直接将空格进行替换，每次都需要将空格后的字符串向后移两位，这样还不如从后往前进行替换，如果知道替换后的字符串长度就好了。

这样我们可以事先找出空格的个数，由于每次是三个字符替换一个字符，所以每个空格加两个长度即可，便可以得到替换后的字符串长度。

记得在给串内每个字符赋值后，其定位的值都要减一操作。（判空养成习惯）

代码如下：

void replaceSpace(char *str,int length) {
        //判空
        if (str == nullptr || length <= 0)
            return;
        int count = 0;      //数空格的个数
        for (int i = 0; i < length; i++)
            if (str[i] == ' ')
                count++;
        if (count == 0)     //没有空格则返回
            return;
        int newlen = length + count * 2;    //三个字符替换一个字符，所以每个空格加两个长度即可
        for (int i = length; i >= 0; i--)
        {
            if (str[i] == ' ')
            {
                str[newlen] = '0';
                newlen--;
                str[newlen] = '2';
                newlen--;
                str[newlen] = '%';
                newlen--;
            }
            else
            {
                str[newlen] = str[i];
                newlen--;
            }
        }
	}