【剑指offer】字符串的空格替换

如何将字符串we are happy中的空格替换成we%20are%20happy这样的字符串，其主要思想是遍历一次字符串，确定空格字符的个数，然后通过空格字符的个数确定目的字符串的长度，1个空格被替换成3个字符，故，空格的个数*2+源字符串的长度+1就是新字符串的长度，之后就是拷贝与替换操作了。用两个指针分别指向新字符串和原字符串的起始位置，若没有空格则执行类似strcpy的操作，若有空格则让新字符串的指针走三次，分别填入“%20”三个字符，然后两个指针一起走，实现代码如下：

#include<iostream>
using namespace std;
int main()
{
	char *a = "We are happy";
	int count = 0;
	char* cur = a;
	while (*cur)//遍历确定空格的个数
	{
		if (*cur == ' ')
			count++;
		++cur;
	}
	char *str = (char*)malloc(count * 2 + strlen(a) + 1);//开辟新的空间
	cur = str;
	while (*a)//填入操作
	{
		if (*a == ' ')
		{
			*cur++ = '%';
			*cur++ = '2';
			*cur++ = '0';
			a++;
		}
		else
		{
			*cur++ = *a++;
		}
	}
	*cur = 0;
	printf("%s", str);
	system("pause");
	return 0;
}