牛客网-剑指office-替换空格

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：在原字符串上进行替换，不开辟新的空间。
先计算出字符串中空格的数目，那么新的字符串的长度就等于空格数的2倍加上原字符串的长度。（因为原字符串中有一个空格，所以不需要3倍，只需要另外加两倍即可）。
计算出新的字符串的长度后，从后面开始替换，遇到空格时，换为%20，不是空格时，保持不变。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if (str == NULL || length <= 0)
			return;
		int all_length = 0;//替换后的长度
		int space_nums = 0;//空格数
		for (int i = 0; i < length; ++i){
			if (str[i] == ' ')
				space_nums++;
		}
		all_length = length + space_nums * 2;
		length--;
		all_length--;
		while (length >= 0)
		{
			if (str[length] == ' ')
			{
				str[all_length--] = '0';
				str[all_length--] = '2';
				str[all_length--] = '%';
			}
			else
			{
				str[all_length--] = str[length];
			}
			length--;
		}


	}
};