剑指offer第四题方法总结

题目：输入一个字符串，要求将这个字符串中所有空格的位置都替换成”%20“.例：输入I love you. 输出I%20love%20you.
分析：空格是一个字符，%20是三个字符，所以替换的时候要向后挪动。
这里有三种方法。
第一种：从前向后遍历字符串，遇到一个空格，则将这个空格之后的字符'\0'开始依次向后挪动两个字符，然后再放入%20，直到遍历完整个字符串。这种方法效率比较低。
第二种：重新创建一个字符数组，将这个字符串拷贝过来，遇到空格就替换成%20. 这种方法虽然效率高，但是空间复杂度却增高了。
第三种：先统计整个字符串中空格的数量。再'\0'开始向后一次挪动2*空格数，遇到一次空格，则空格数减一，并且将%20放入。直到空格数为0. 这种方法时间和空间相对来说都是最理想的。

在这里我们只实现第三种：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>

char *replace_blank(char src[])
{
assert(src );
int blank = 0;
char *psrc = src ;
while (*psrc)                       //统计空格个数，同时让psrc指向‘\0'
{
if (*psrc == ' ' )
blank++;
psrc++;
}
while (blank)
{
if (*psrc== ' ' )                               //遇到空格开始替换
{
*(psrc+blank*2)= '0';
*(psrc+blank*2-1)= '2';
*(psrc+(--blank)*2)= '%';
}
else
*(psrc+blank*2)= *psrc;
psrc--;
}
return src ;
}

int main()
{
char src[50] = { 0 };
gets(src);
char *ret = replace_blank(src);
printf( "%s\n", ret);
system( "pause");
return 0;
}