替换空格

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

解题思路
从前往后替换，后面的字符要不断地往后移动，要多次移动，效率低下。所以从后往前移动，先计算需要多少空间，然后从后往前移动，则每个字符只会移动一次，这样效率更高一点。

class Solution{
public:
	void replaceSpace(char *str, int length)
	{
		if(NULL == str || length <= 0)	//代码的鲁棒性
			return;
		int cnt = 0;	//记录空格的个数
		int pOldlen = 0;	//原来字符串的长度
		int pNewlen = 0;	//新字符串长度
		
		while(str[pOldlen] != '\0')
		{
			if(str[pOldlen] == ' ')
				cnt++;
			pOldlen++;
		}
		pNewlen = pOldlen + 2*cnt;
		if(pNewlen > length)	//若新字符串大于整个字符数组的长度，则退出
			return;
		while(pOldlen >= 0 && pNewlen > pOldlen)
		{
			if(str[pOldlen] == ' ')
			{
				str[pNewlen--] = '0';
				str[pNewlen--] = '2';
				str[pNewlen--] = '%';
			}
			else
			{
				str[pNewlen--] = str[pOldlen];
			}
			pOldlen--;
		}
	}
};