【面试题4】替换空格

【题目描述】 请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。 【解决方案】 1. 时间复杂度为O(n^2) 因为空格替换成“%20”之后，增加了两个字符，可能会造成原来的字符串放不下修改之后的字符串，需要遍历原来的字符串，根据空格的数量来新建一个容量足够的新数组。 最容易想到的办法，从前往后依次遍历，遇到

>>阅读原文<<