LeetCode 面试题 01.03. URL化（Python）

题目
URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）
示例1:
输入：“Mr John Smith “, 13
输出：“Mr%20John%20Smith”
示例2:
输入：” “, 5
输出：”%20%20%20%20%20”

思路：先将字符串转换成列表，遍历列表将空格替换成"%20"，用join()函数将列表拼接成字符串

class Solution:
    def replaceSpaces(self, S: str, length: int) -> str:
        arr = list(S)
        for i in range(length):
            if arr[i]==" ":
                arr[i] = "%20"
        return "".join(arr[:length])