【题5替换空格】

【题5替换空格】 【题目】 请实现一个函数,把字符串中的每个空格替换成“%20” 例如输入“we are happy”,则输出“we%20are%20happy” 【解法】 1.时间复杂度为O(n^2) 从头到尾扫描字符串,每次碰到空格字符时进行替换。由于把1个字符替换成了3个字符,要把字符后移2个字节。 2.时间复杂度为O(n) (1)先遍历一次字符串,统计字符串中空格总数,计算替换后的总长度。
相关文章
相关标签/搜索