剑指Offer 05. 替换空格

题目描述：

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

示例1：

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

方法：遍历添加      

      在 Python 语言中，字符串被设计成「不可变」的类型，即无法直接修改字符串的某一位字符，需要新建一个字符串实现。

算法流程：

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

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

                  空间复杂度 O(n)：Python 新建的 list 使用了线性大小的额外空间。

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