替换空格

---

面试题4：替换空格

一.题目描述

请实现一个函数，把字符串中的每个空格替换为"%20"。例如输入"We are happy."，则输出"We%20are%20happy."。

（输入的字符串后面有足够多的空余内存）

二.分析问题

1.举例分析（以上述题目中的例子为例）

"We are happy."这个字符串的长度是14（包括结尾的'\0'），里面有两个空格，因此替换之后字符串的长度为18。

（原字符串）

变为

（替换后的字符串）

接着从字符串的末尾开始。首先准备两个指针p1和p2。p1指向原字符串的末尾，p2指向替换之后字符串的末尾。

接下来向前移动p1，逐个把它指向的字符串的末尾复制到p2指向的位置，（每复制一次，p1和p2都分别向前移动一格），直到碰到第一个空格为止。

碰到第一个空格以后，在p2之前插入字符串"%20"，同时p2也要向前移动3格，最后p1向前移动一格。

接着重复上述操作，直到p1和p2指向同一位置，表明所有空格都已被替换完毕。

2.解题思路

首先，先遍历一次字符串，这样就能统计出字符串中空格的总数，并由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格的数目。定义两个指针，分别指向原字符串和替换后的字符串的末尾，接着就是复制操作，直到两个指针的位置相同。

三.代码

#include<stdio.h>
#include<stdlib.h>

void ReplaceBlank(char* arr, int length)/*length为数组的总容量*/
{
	if (arr == NULL || length <= 0)
	{
		return;
	}

	int Length = 0;/*字符串的实际长度*/
	int num = 0;/*空格的个数*/
	int i = 0;

	while(arr[i] != '\0')
	{
		if (arr[i] == ' ')
		{
			++num;
		}
		++Length;
		++i;
	}

	int newlength = Length + num * 2;
	if (newlength > length)
	{
		return;
	}

	int p2 = newlength;
	int p1 = Length;

	while (p1 >= 0 && p2 > p1)
	{
		if (arr[p1] == ' ')
		{
			arr[p2--] = '0';
			arr[p2--] = '2';
			arr[p2--] = '%';
		}
		else
		{
			arr[p2--] = arr[p1];
		}
		--p1;
	}
}

void Show(char* arr,int length)
{
	for (int i = 0; i < length; ++i)
	{
		if (arr[i] != '\0')
		{
			printf("%c", arr[i]);
		}
		else
		{
			break;
		}
	}
	printf("\n");
}
int main()
{
	char arr[100] = "We are happy.";
	int length = sizeof(arr);
	Show(arr, length);
	ReplaceBlank(arr, length);
	Show(arr, length);
	return 0;
}

运行结果：