字符串：空格替换

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

解题思路：本题不是一道很难的题，在进行空格的替换时，首先得清楚字符串中有多少个空格才能进行替换，所以第一步先得遍历字符串统计空格个数，本题中要替换的是%20占3个位置，所以在原字符串长度上得再加4个位置；定义两个指针，一个指针指向字符串的\0位置，一个指向新字符串的末尾，移动第一个指针，当第一个指针不为空时，将第一个指针指向的数据放到第二个指针的位置，当第一个指针指向的位置数据为空格时，就将%20依次放入第二个指针指向的位置

具体代码如下：

void replace(char * str,int n)
{
	int count = 0;
	for(int i = 0;i < n;i++)
	{
		if(str[i] == ' ')
		{
			++count;
		}
	}
	int p = n;
	int q = n + count*2;
	while(p >= 0 && q > p)
	{
		if(p != ' ')
		{
			str[q--] = str[p];
		}
		else
		{
			str[q--] = '0';
			str[q--] = '2';
			str[q--] = '%';
		}
		p--;
	}
}