本文共 547 字，大约阅读时间需要 1 分钟。

【思路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) ：
  

转载地址：http://ffjii.baihongyu.com/