替字符串中的换空格 C++实现

替字符串中的换空格成%20 题目:请实现一个函数,把字符串中的空格替换成`%20`。例如,输入 “We are happy.”,则输出“We%20are%20happy.”。 时间复杂度为O(n^2)的解法 思路:从头至尾扫描字符串,每一次碰到空格字符的时候作替换,即把1个字符替换成3个字符;咱们必需要把空格后面全部的字符向后移动两个字节,不然就有两个字符被覆盖了。 基于如上思路,代码实现以下:w
相关文章
相关标签/搜索