剑指offer- 替换空格

题目要求 请事先一个函数，把字符串中的每一个空格替换成“%20”。例如：输入“We are happer.”,输出“We%20are%20happer.”. web 思路 1.时间复杂度是O(n2)解法 从头至尾扫描字符串，若是碰到空格字符串的时候，咱们就将此空格替换成“%20”，也就是将一个字符替换成3个字符串，此时须要将原来的字符串日后移动两个字符串的位置 好比遇到第一个字符串空格的时候，须要

>>阅读原文<<