剑指Offer题目5：替换空格

  题目：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。 解题思路： O(n2)解法：遍历字符串，每一次找到空格就进行替换，空格替换成%20,由于1个字符替换成了3个字符，后面的数字都要往后移动2个字节字符串长度为n，每一个空格后面都有n个字符进行移动，所以时间复杂度为O(n2)2。 图示

>>阅读原文<<