字符串空格替换

字符串空格替换

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：我们从后往前开始替换，首先遍历一遍字符串，统计出空格的个数，并由此能够计算出替换之后的字符串的长度。
举个例子：
每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。以"We are happy"为例，“We are happy"这个字符串的长度为14（包括结尾符号”\n"），里面有两个空格，因此替换之后字符串的长度是18。
接着再次从后往前遍历字符串，同时设置两个指针P1和P2，P1指向原始字符串末尾，P2指向替换之后的字符串末尾。我们向前移动P1，逐个把它指向的字符复制到P2指向的位置，直到碰到第一个空格为止。然后把P1向前移动一格，在P2之前插入字符串“%20”，同时P2向前移动3格。重复此过程，直到所有的空格都已替换完。这样只需要扫描一遍，时间复杂度为O(n)。

移动示意图如下：

代码如下：

class Solution 
{
public:
	void replaceSpace(char string[], int length)
	{
		if (string == nullptr && length <= 0)
			return;
		//求原长度和空格
		int yanlength = 0;//记录原长度
		int tmp = 0;//记录空格
		int i = 0;
		while (string[i] != '\0')
		{
			++yanlength;
			if (string[i] == ' ');
			{
				++tmp;
			}
			i++;
		}
		//新长度就是原长度+空格*2   //空格的替换
		int newlength = yanlength + tmp * 2;//新长度
		if (newlength > length)
			return;
		int index_j = yanlength;//原来的下标
		int index_new = newlength;//新下标
		while (index_j >= 0 && index_new > index_j)
		{
			if (string[index_j] == ' ')
			{
				string[index_new--]='0';
				string[index_new--] = '2';
				string[index_new--] = '%';
			}
			else
			{
				string[index_new--] = string[index_j];
			}
			--index_j;
		}
	}
};