ACWING16. 替换空格(剑指offer)
请实现一个函数,把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。 注意输出字符串的长度可能大于1000。 样例 输入:“We are happy.” 输出:“We%20are%20happy.” 思路: 为了节省空间,可以一开始就分析出新字符串的长度,并且从最后一个值开始插入。 class Solution { public : string replaceSpaces ( string & str ) { int n = str . length ( ) ; string str2 ; int cnt = 0 ; for ( int i = 0 ; i < n ; i ++ ) { if ( str [ i ] != ' ' ) str2 + = str [ i ] ; else str2 + = "%20" ; } return str2 ; } } ; 来源: CSDN 作者: tomjobs 链接: https://blog.csdn.net/tomjobs/article/details/104852572