剑指offer_替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“we are happy”，则输出为”we%20are%20happy”。 遇到这道题目时，我首先应该向面试官问清楚是可以自己申请空间，还是原有空间足够多在原有空间上操作。自己申请空间这种方法比较简单：我们只要先计算字符串中的空格个数，算出所需空间的大小，然后比较字符串与空格，用%20替换即可。如果不允许申请空间，需要对字符串进

>>阅读原文<<