- 简单版
function replaceSpace(str)
{
let a= str.replace(/\s/g,'%20')
return a
}
- 简单版2
function replaceSpace(str)
{
let a= str.split(" ")
let b= a.join('%20')
return b
}
3.如果明确要求只能在源字符串上做替换,那么以上两种方法均不合格。在源字符串上修改,则要求遍历字符串,直接的思路是遍历到空格,就先把后面的字符串往后移动2位,然后写入'%20'
但是这样每个字符最少需要移动1次(在一个空格的前提下),时间复杂度为O(n²)
更加完美的做法是先计算字符串的空格的数量,得到替换后的字符串长度,然后提前预留空间,从后往前遍历,所有字符串只移动一次。
虽然道理是这个道理,虽然我们知道我们可以像数组一样的通过下标访问某个字符串元素,但是却不能像数组那样进行字符串的修改(数组可以动态扩容)。所以假定源字符串为数组['w', 'e', ' ', 'a', 'r', 'e', ' ', 'h', 'a', 'p', 'p', 'y']
var str = ['w', 'e', '