剑指offer_替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“we are happy”，则输出为”we%20are%20happy”。
遇到这道题目时，我首先应该向面试官问清楚是可以自己申请空间，还是原有空间足够多在原有空间上操作。自己申请空间这种方法比较简单：我们只要先计算字符串中的空格个数，算出所需空间的大小，然后比较字符串与空格，用%20替换即可。如果不允许申请空间，需要对字符串进行移动。下边对不允许申请空间的方法分享自己的体会。
想法：用%20替换空格后空间的大小肯定会发生改变，所以必须计算空间的大小来确定移动后字符的具体位置，然后从后往前进行替换。