剑指Offer之 - 替换空格

题目：

把字符串中的空格用%20代替。

思路：

统计空格个数，从后往前赋字符。

代码：

#include <iostream>
using namespace std;

//函数功能：把字符串中的空格用%20代替
//思路：统计空格个数，从后往前赋字符
//注意点：要判断字符串的字节个数是否够替换后的字符数，如果不够则不能替换
void ReplaceBland(char string[] , int length)
{
	if(string == NULL || length <= 0)
		return;
	int len = 0;
	int blank = 0;
	int i = 0;
	while(string[i] != '\0')
	{
		++len ;
		if(string[i] == ' ')
			blank++;
		i++;
	}			
	int newLen = len + 2 * blank;
	if(newLen > length - 1)
		return;
	for(int i = len -1 , j = len + 2 * blank - 1 ; i >= 0 ; i--)
	{
		if(string[i] == ' ')
		{
			string[j--] = '0';
			string[j--] = '2';
			string[j--] = '%';
		}
		else
		{
			string[j--] = string[i];
		}
	}
}
int main()
{
	char str[22] = "hello world";
	int len = sizeof(str) / sizeof(str[0]);
	ReplaceBland(str,len);
	cout<<str<<endl;
}

相关题目：

(归并排序)：把两个有序数组A、B都放到A内使得数组仍然有序，参考：http://blog.csdn.net/u012243115/article/details/40869265 。

先计算总长度，然后从最后开始比较，大的放到A的最后（A的长度足够）。注意传入的如果是整型指针的话，一般还要传入数组的长度，不然无法计算出数组的长度。如果用*p判断的话求的长度是到0的个数，如果用p判断的话，结果不可预料。而传入的如果是字符指针的话，一般可以用*p == ‘\0’进行判断。