实现替换空格

---

一、题目

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

二、代码实现

1.思考过程

  可以先遍历一次字符串，这样就能统计出字符串空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度加上2乘以空格数目。

2.代码

代码如下（示例）：

/ leng 为字符数组string 的总容量
void replaceBlank(char string[], int length) 
{
	if (string == nullptr || length < 0)
		return;
	
	// originalLength 为字符串string的实际长度
	int originalLength = 0;
	int numberOfBlank = 0;
	int i = 0;
	while (string[i] != '\0')
	{
		++originalLength;
		if (string[i] == '')
			++numberOfBlank;
		++i;
	}

	int newLength = originalLength + numberOfBlank * 2;
	if (newLength > length)
		return;
	int indexOfOriginal = originalLength;
	int indexOfNew = newlength;

	while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
	{
		if (string[indexOfOriginal] == '')
		{
			string[indexOfNew--] = '0';
			string[indexOfNew--] = '2';
			string[indexOfNew--] = '%';
 		}
		else
		{
			string[indexOfNew--] = string[indexOfOriginal];
		}

		--indexOfOriginal;
	}
}

---

总结

1. 考查对字符串的编程能力；
2. 考查分析时间效率的能力；
3. 考查对内存覆盖是否有高度的警惕。在分析得知字符串会变长之后，我们能够意识到潜在的意识，并主动和面试官沟通以寻找问题的解决方案；
4. 考查思维能力。在从前到后替换的思路被面试官否定之后，我们能迅速想到从后往前替换的方法，这是解决此题的关键。