替换字符串中的空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入：“We are happy!"， 则输出”We%20are%20happy!"。

思路：

1，可以另申请一片内存，使之足够大，然后一个一个拷贝原字符串，如果是空格，

则添加”%20”，否则直接拷贝。

2，如果该字符串后有足够的空间，则无须再申请一片内存。

可以先计算出字符串中原有的空格数，然后在从后先前拷贝。

遇到空格，则拷贝“%20”。

程序：

待补充。