褚鹏飞的博客

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

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

1
2

# 解决方案

解法一：

思路：

标签：字符串
最简单的方案是使用库函数了，当然题目肯定不是希望我们这样做
增加一个新的字符串，遍历原来的字符串，遍历过程中，如果非空则将原来的字符直接拼接在新字符串中，如果遇到空格则将 %20 拼接到新的字符串中
时间复杂度O(n) 空间复杂度：o(n)

/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function(s) {
  let res = ''
  for(let i = 0;i < s.length; i++) {
    const ch = s[i]
    if ch === " ") {
      res += "%20"
    } else {
      res += ch[i]
    }
  }
  return res
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

function replaceSpace(s: string): string {
  let res: string = ""

  for (let i = 0; i < s.length; i++) {
    if (s.charAt(i) === " ") {
      res += "%20"
    } else {
      res += s[i]
    }
  }
  return res
};

1
2
3
4
5
6
7
8
9
10
11
12

直接使用正则表达式求解: 需要注意的是，如果这道题目使用正则表达式的方法求解，匹配模式不能是贪婪的，换句话说，就是不能将多个空格合并成一个空格替换，而是需要每个空格都需要进行替换。

解法二:

/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function(s) {
  return s.replace(/\s/g,"%20")
}

1
2
3
4
5
6
7

复杂性分析:

时间复杂度：O(n)。遍历字符串 s 一遍。
空间复杂度：O(n)。额外创建字符数组。