剑指offer面试题5：替换空格

// 面试题5：替换空格 // 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”， // 则输出“We%20are%20happy.”。 /* 思路一：新建一个足够的大小的字符串空间，然后依次将字符拷贝，遇到空格进行三个字符的填充，接着重复执行前面的操作将整个字符串替换完毕。 时间复杂度o(n),空间复杂度o(n). 思路二：从头到尾扫描字符串

>>阅读原文<<