替换空格

从字符串的后面开始复制和替换，首先准备两个指针，P1和P2，P1指向原始字符串的末尾，而P2指向替换后的字符串的末尾，向前移动指针P1，逐个把它指向的字符复制到P2指向的位置，知道碰到第一个空格为止，碰到第一个空格之后，把P1向前移动1格，在P2之前插入字符串“%20”，再接着向前复制。

#include<iostream>
using namespace std;

void ReplaceBlank(char string[], int length)
{
	if (string == NULL || length <= 0)
		return;
	int originalLength = 0;
	int numberOfBlank = 0;
	int i = 0;
	while (string[i] != '\0')
	{
		++originalLength;
		if (string[i] == ' ')
		{
			++numberOfBlank;
		}
		++i;
	}
	int newLength = originalLength + 2 * numberOfBlank;
	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;
	}
}

int main()
{
	char str[20] = "We are happy";
	ReplaceBlank(str, 20);
	cout << str << endl;
}