js版本替换字符串空格的几种方法

1. 简单版

function replaceSpace(str)
{
  let a= str.replace(/\s/g,'%20')
  return a
}

2. 简单版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', ' ', 'a', 'r', 'e', ' ', 'h', 'a', 'p', 'p', 'y']
function replaceSpace(str) {
  let spaceNum = 0
  let start, end
  for (let i = 0; i < str.length; i++) {
    if (str[i] === ' ') {
      spaceNum++
    }
  }
  start = str.length - 1
  end = str.length + 2 * spaceNum - 1
  for (let i = str.length - 1; i >= 0; i--) {
    if (str[start] != ' ') {
      str[end] = str[start]
      end--
    } else {
      str[end] = '0'
      str[end - 1] = '2'
      str[end - 2] = '%'
      end = end - 3
    }
    start--
  }
  return str
}
console.log(replaceSpace(str))