剑指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’进行判断。