题目:
实现一个函数,将字符串中的每个空格都替换成“%20”
思路:
采用时间复杂度为O(n)的解决方法,这样程序更好更有效率,我们先计算出原字符串中的空格数量,因为将空格替换成 “%20”, 长度增加了2,所以将原来字符串中的空格全部替换后的新字符串长度就是原字符串长度加上空格数乘2,接着我们利用两个指针从字符串后开始往前遍历,一个指针负责遍历原字符串中的元素,另外一个指针负责替换空格。
源码:
运行结果如下:
题目:
实现一个函数,将字符串中的每个空格都替换成“%20”
思路:
采用时间复杂度为O(n)的解决方法,这样程序更好更有效率,我们先计算出原字符串中的空格数量,因为将空格替换成 “%20”, 长度增加了2,所以将原来字符串中的空格全部替换后的新字符串长度就是原字符串长度加上空格数乘2,接着我们利用两个指针从字符串后开始往前遍历,一个指针负责遍历原字符串中的元素,另外一个指针负责替换空格。
源码:
运行结果如下: