剑指offer：替换空格 C++

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

分析

第一次尝试：

用string代替*str，一直报错。在visual studio上运行输出是正确的，但是提交就是没通过！最后才知道是要对str操作，失败！

第二次尝试：

char*的指针用了个遍，想找到一个空格后，把后面的存起来再写入，还用sprintf()来写，一直都没成功，失败！

第三次看了答案：

发现最后用数学方法解决了，优秀！
先计算出空格个数count，那么最后一个空格的后面部分需要移动的位数为count*2。如果找到一个空格，先执行count–，填充部分可以多出两个位置来存"%20"，或者往上填充也可以：

str[i + 2 * count] = '0';
str[i + 2 * count -1] = '2';
str[i + 2 * count - 2] = '%';

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int count = 0;
		for (int i = 0; i < length; i++) {
			if (str[i] == ' ') {
				count++;
			}
		}
		//从后往前，数学推导
		for (int i = length - 1; i >= 0; i--) {
			if (str[i] != ' ') {
				str[i + 2 * count] = str[i];
			}
			else {
				count--;
				str[i + 2 * count] = '%';
				str[i + 2 * count + 1] = '2';
				str[i + 2 * count + 2] = '0';
			}
		}
	}
};

这道题用其他语言很快就可以解决了，但是强迫症必须要用C++写出来！以为是用指针解决才行，没想到最后用数学法解决了，还是数学牛逼！