跳转至

面试题 05. 替换空格

题目描述

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

 

示例 1：

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

 

限制：

0 <= s 的长度 <= 10000

解法

方法一：字符串内置方法

使用 replace() 方法。

时间复杂度 $O(n)$，空间复杂度 $O(n)$。其中 $n$ 为字符串长度。

1
2
3
class Solution:
    def replaceSpace(self, s: str) -> str:
        return s.replace(' ', '%20')

1
2
3
4
5
class Solution {
    public String replaceSpace(String s) {
        return s.replaceAll(" ", "%20");
    }
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
class Solution {
public:
    string replaceSpace(string s) {
        string ans;
        for (char ch : s) {
            if (ch == ' ')
                ans += "%20";
            else
                ans += ch;
        }
        return ans;
    }
};

1
2
3
func replaceSpace(s string) string {
    return strings.Replace(s, " ", "%20", -1)
}

1
2
3
function replaceSpace(s: string): string {
    return s.replace(/\s/g, '%20');
}

1
2
3
4
5
impl Solution {
    pub fn replace_space(s: String) -> String {
        s.replace(' ', "%20")
    }
}

1
2
3
4
5
6
7
/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function (s) {
    return s.split(' ').join('%20');
};

1
2
3
4
5
public class Solution {
    public string ReplaceSpace(string s) {
        return s.Replace(" ", "%20");
    }
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
class Solution {
    /**
     * @param String $s
     * @return String
     */
    function replaceSpace($s) {
        $rs = '';
        for ($i = 0; $i < strlen($s); $i++) {
            if ($s[$i] === ' ') {
                $rs = $rs . '%20';
            } else {
                $rs = $rs . $s[$i];
            }
        }
        return $rs;
    }
}

方法二：遍历替换

我们直接遍历字符串，遇到空格就替换成 %20 即可。

时间复杂度 $O(n)$，空间复杂度 $O(n)$。其中 $n$ 为字符串长度。

1
2
3
4
5
6
class Solution:
    def replaceSpace(self, s: str) -> str:
        ans = []
        for c in s:
            ans.append('%20' if c == ' ' else c)
        return ''.join(ans)

1
2
3
4
5
6
7
8
9
class Solution {
    public String replaceSpace(String s) {
        StringBuilder ans = new StringBuilder();
        for (char c : s.toCharArray()) {
            ans.append(c == ' ' ? "%20" : c);
        }
        return ans.toString();
    }
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
func replaceSpace(s string) string {
    ans := strings.Builder{}
    for _, c := range s {
        if c == ' ' {
            ans.WriteString("%20")
        } else {
            ans.WriteRune(c)
        }
    }
    return ans.String()
}

1
2
3
4
5
6
7
function replaceSpace(s: string): string {
    const strArr = [];
    for (const c of s) {
        strArr.push(c === ' ' ? '%20' : c);
    }
    return strArr.join('');
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
impl Solution {
    pub fn replace_space(s: String) -> String {
        let mut result = String::new();
        for c in s.chars() {
            if c == ' ' {
                result.push_str("%20");
            } else {
                result.push(c);
            }
        }
        result
    }
}

1
2
3
4
5
6
7
/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function (s) {
    return s.replace(/\s/g, '%20');
};

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
public class Solution {
    public string ReplaceSpace(string s) {
        StringBuilder res = new StringBuilder();
        foreach (var c in s) {
            if (c == ' ') {
                res.Append("%20");
            } else {
                res.Append(c);
            }
        }
        return res.ToString();
    }
}

方法三

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function (s) {
    const ans = [];
    for (const c of s) {
        ans.push(c === ' ' ? '%20' : c);
    }
    return ans.join('');
};

评论