剑指offer----替换空格

在"we are happy"这个字符串中，将所有的空格替换成字符串%20。

分析：当看到这个题目时，我们就会想着遍历字符串嘛，遇到空格替换成%20，可是空格只有一个字节，%20是3

个字节，明显是不够的，所以我们遇到把字符串整体后移（字符串只能存放在数组中），这样，空格越多，后边的字

符移动的次数也越多。（记住：移动的时候一定要移动\0）这样，如果我们一次移动到位，这样是不是好一点呢？？

我们将后边也就是最后一个字符一次移动到位，（2个空格，移动4位）。然后从后向前依次改写就好（遇到空格就改

成%20）否则，直接复制。看下边的代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
void fillblack(char *arr)
{
assert(arr);
int len = strlen(arr);
int blacks = 0;
char *oldEnd = arr + len;
char *newEnd = arr + len ;
while (*arr++)
{
if (*arr == ' ')
blacks++;

}
newEnd += 2 * blacks;
while (oldEnd <= newEnd)
{
if (*oldEnd != ' ')
{
*newEnd-- = *oldEnd--;
}
else
{
*newEnd-- = '0';
*newEnd-- = '2';
*newEnd-- = '%';
oldEnd--;
}
}
}
int main()
{
char arr[20] = "we are happy";
fillblack(arr);
printf("%s",arr);
system("pause");
return 0;
}

复制操作循环结束的条件：当新串的指针与旧串的指针指向相等时（也就是复制到字符串的第一个单词时）就不需要

复制了，当然你复制也没关系，只是无用功罢了。

这个题目，同学也有整理过，他给出了另外一种方法，我觉得比较好：主函数另外再给出一个数组作为实参传给操作

函数，这个数组存放改后的字符串。具体操作：从前向后，当遇到空格时，写成%20，其他的直接复制就好。这

里就不给出代码，有兴趣的自己实现。

其实%20也不是随机给的，你可以在浏览器下看看就知道了。

以上如有不合理，请指出~~