每日练习1-替换字符串中的空格

题目

        输入一个字符串，将该字符串中的空格用“%20”替代，其他保持不变，返回该字符串。例如输入字符串“This is YoungMay!”，应该返回的字符串是“This%20is%20YoungMay!”。

解决思路：

（1）每个空格用“%20”替代，相当于每次替换都会增加两个字符。所以返回的新字符串的长度应该是“原字符串的长度+ 2*原字符串中的空格数”；

（2）我们从后向前遍历字符串，依次替换。遇到不是空格的字符，直接将其放到新字符串的当前最后一个位置，然后位置前移；若当前指向的是空格，从当前新字符串的最后一个位置开始，连续赋值‘0’‘2’‘%’（这里是从后向前遍历，要注意赋值顺序）；

（3）重复（2）步骤，直至原字符串遍历结束。

注意：

    （2）中的遍历不能从前向后遍历，因为我们并没有开辟新的空间去存新字符串，而是在原来的空间上进行拷贝赋值等动作，（同时（2）的正常进行的前提就是原字符串所在的空间要足够容纳新的字符串）若是从前向后遍历，当遇到空格时，我们连续赋值三个字符，就会遗失原字符串的字符，当然，你也可以保存下来，然后利用该种方法。

实现代码：

#include <stdio.h>
#include <assert.h>
#include <string.h>

void replace(char* p, int size)
{
	//先统计空格数
	int i = 0;
	int j = 0;
	int len = 0;
	int count = 0;
	assert(p != NULL);
	for (i = 0; i < size; i++)
	{
		if (p[i] == ' ')
			count++;
	}
	//所以返回的新字符串的大小为
	len = size + 2 * count;
	//倒着开始生成新字符串
	i = size;
	j = len;
	while (i >= 0 && i != j)//结束条件就是两下标都走到字符串的开始位置，表示新字符串生成完毕
	{
		if (p[i] == ' ')
		{
			p[j--] = '0';
			p[j--] = '2';
			p[j--] = '%';
			i--;
		}
		else
		{
			p[j--] = p[i--];
		}
	}
	return;
}

int main()
{
	char p[50] = "we are happy.";
	printf("原字符串是：%s\n", p);
	int size = strlen(p);
	replace(p, size);
	printf("替换后的字符串是：%s\n", p);
	system("pause");
	return 0;
}