题目描述：
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy
题目分析
- 从前向后记录空格（count） 数目，从后向前替换空格。
- 重点：从后向前替换的时候的技巧 例如：“we are lucky”
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 w e a r e l u c k y w e % 2 0 a r e % 2 0 l u c k y
可以得知count=2;。 所以在替换的时7-11的字母要向后移动count×2个位置，3-5字母要向后移动（count-1）×2个位置。
代码（c++）
class Solution { public: void replaceSpace(char *str,int length) { int count = 0; for(int i = 0; i < length; i++) { if(str[i] == ' ') { count++; } } for(int i = length - 1; i >= 0; i--) { if(str[i] == ' ') { str[2 * count + i] = '0'; str[2 * count + i - 1] = '2'; str[2 * count + i - 2] = '%'; count--; } else { str[2 * count + i] = str[i]; } } } }; //运行时间：8ms //占用内存：508k
总结
- 分析问题一定要全面分析，充分考虑复杂度和时间的问题。
- 用JAVA语言来写这道题，还有太多的不足，等学完JAVA在来补上这道题。
