题目描述：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

题解：

class Solution {
public:void replaceSpace(char *str,int length) {if(str == NULL || length ==0)return;int cnt = 0;for(int i=0;i<length;++i){if(str[i] == ' ')cnt++;}int new_length = length + cnt*2-1;length-=1;while(length >= 0){if(str[length] != ' ')str[new_length--] = str[length--];else{str[new_length--] = '0';str[new_length--] = '2';str[new_length--] = '%';--length;}}return;}
};

解题思路：
（1）先检查字符串中有多少个空格，给字符串扩容
（2）然后从后向前遍历，不是空格直接赋值，是空格就替换，这样不会对原字符造成覆盖影响。