剑指offer面试题5：替换空格（JAVA版已在牛客网AC）

题目 请实现一个函数，把字符串中的每一个空格替换成“%20”。例如，输入“We are happy.”,则输出“We%20are%20happy.”。java 思路 看到这个问题，咱们一般的思路是从前向后遍历字符串，每遇到一个空格将空格以后的字符向后移动两位，而后将将“%20”插进去，假设字符串长度为n，有n个空格，对于每一个空格，须要移动后面的字符的时间复杂度为o(n)，则对于n个空格时间复杂度

>>阅读原文<<