空格替换_O(n)方法

1.需求及分析

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

在网络编程中，如果URL参数中含有特殊字符，如空格、‘#’等，可能导致服务器端无法获得正确的参数值。此时需要考虑将特殊符号转换为服务器可以识别的字符。转换的规则是在‘%’后面跟上ASCII码的两位16进制的表示。比如空格的ASCII码是32，即十六进制的0x20，因此空格就换被替换成‘%20’。

2.O(n)的解决方案

• 遍历字符串，统计字符串的长度，空格的数量；
• 初始化替换后字符串的长度（=原始字符串长度+空格的数量*2）；
• 初始化两个指针，指针p1指向原始字符串末端；指针p2指向新字符串末端；
• 终止条件：p1 p2同时指向字符串首地址。

#include<iostream>
#include<string>
using namespace std;

void StringReplace(char str[])
{
	if (str == NULL)
		return;
	char string[20];
	strcpy(string, str);
	int originalLength = 0; 
	int numberOfBlank = 0;
	for (int i = 0; string[i] != '\0'; i++)
	{
		originalLength++;

		if (string[i] == ' ')
			numberOfBlank++;
	}

	int newLength = originalLength + 2 * numberOfBlank;
	while (originalLength >= 0 && newLength >= 0)
	{
		if (string[originalLength] == ' ')
		{
			string[newLength--] = '0';
			string[newLength--] = '2';
			string[newLength--] = '%';
		}
		else
			string[newLength--] = string[originalLength];
		originalLength--;
	}
	cout << string << endl;

}

int main()
{
	char str[13] = { 'w', 'e', ' ', 'a', 'r', 'e', ' ', 'h', 'a', 'p', 'p', 'y', '\0' };
	StringReplace(str);
	return 0;
}