(python版)《剑指Offer》JZ02：替换空格

牛客
Leetcode

【思路1】replace函数

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

【思路2】遍历添加

算法流程：

1. 初始化一个 list (Python) / StringBuilder (Java) ，记为 res ；
2. 遍历列表 s 中的每个字符 c ：
   • 当 c 为空格时：向 res 后添加字符串 “%20” ；
   • 当 c 不为空格时：向 res 后添加字符 c ；
3. 将列表 res 转化为字符串并返回。

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

• 时间复杂度 O(N) ： 遍历使用 O(N) ，每轮添加（修改）字符操作使用 O(1) ；
• 空间复杂度 O(N) ：