剑指Offer 05. 替换空格

一、题目

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

示例1：

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

限制：

0 <= s的长度 <= 10000

二、思路

1. 正则

使用正则的sub方法进行匹配替换。

2. replace函数

使用python字符串的内置函数replace进行替换

3. 字符数组

创建一个数组ls，然后对字符串s进行遍历。

• i == ' '：ls.append('%20')
• else：ls.append(i)

三、代码

1. 正则

import re
class Solution:
    def replaceSpace(self, s: str) -> str:
        return re.sub(r' ', '%20', s)

2. replace

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

3. 字符数组

class Solution:
    def replaceSpace(self, s: str) -> str:
        ls = []
        for i in s:
            if i == ' ':
                ls.append('%20')
            else:
                ls.append(i)
        return ''.join(ls)

四、表现

method	运行时间	表现	内存消耗	表现
1. 正则	36ms	84.51%	13.5MB	5.38%
2. replace	44ms	37.12%	13.3MB	59.67%
3. 字符数组	32ms	94.89%	13.5MB	10.29%