1. 题目描述

请实现一个函数,把字符串中的每个空格替换成"%20"。

例如输入“We are happy.”,则输出“We%20are%20happy.”。

2. 解题思路

一种是正则表达式:直接使用正则表达式全局替换,这种方法取巧一些。

另一种是先计算出来替换后的字符串长度,然后逐个填写字符。这种方法的时间复杂度是$O(N)$。

3. 代码

/**
 * 用正则表达式替换
 * @param {String} str
 */

function repalceEmpty1(str) {
  const re = / /g;
  return str.replace(re, "%20");
}

/**
 * 将空格替换为 %20
 * @param {String} arr
 */
function repalceEmpty2(str) {
  str = str.split("");

  let count = 0,
    i = 0,
    j = 0;
  for (let i = 0; i < str.length; ++i) {
    str[i] === " " && ++count;
  }

  let length = str.length + count * 2; // 新的字符串的长度:%20比空格长度多2
  let result = new Array(length);

  while (i < result.length) {
    if (str[j] === " ") {
      result[i++] = "%";
      result[i++] = "2";
      result[i++] = "0";
      j++;
    } else {
      result[i++] = str[j++];
    }
  }

  return result.join("");
}

/**
 * 测试代码
 */

console.log(repalceEmpty1("We are  happy"));
console.log(repalceEmpty2("We are  happy"));
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47