算法——替换字符串中的空格

问题描述

请编写一个方法，将字符串中的空格全部替换成’%20’，假定该字符串有足够的空间存放新增字符，并且知道字符串的真实长度（小于等于1000）；同时保证字符串有大小写的字母组成。

方法论

1、每将空格替换一次'%20'，实际上字符串的真实长度就 +2；

2、我们先遍历字符串，每遇到一个空格，用计数器保存：字符串的长度 +2

3、使用两个指针，一指针指向替换后的字符串长度的最后，二指针指向当前字符串的末尾，
   二指针向前移动，如果遇到空格，一指针就将'%20'填入替换后string的末尾；否侧就将正常字符填入末尾 

参考代码

#include<stdio.h>
#include<string.h>
#define N 1000

void replace(char *str);
int main()