LC: 面试题 01.03. URL化

题目：

URL化。

编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

链接：https://leetcode-cn.com/problems/string-to-url-lcci

示例

输入："Mr John Smith ", 13
输出：“Mr%20John%20Smith”

输入：" “, 5
输出：”%20%20%20%20%20"

提示： 字符串长度在 [0, 500000] 范围内。

思路：

设置变量res用于返回结果，遍历字符串中前length个字符，判断字符是否为空，若为空则添加‘%20’，否则添加该字符。

代码：

class Solution:
    def replaceSpaces(self, S: str, length: int) -> str:
        res = ''
        for i in range(length):
            if S[i] == ' ':
                res += '%20'
            else:
                res += S[i]
        return res

时间复杂度O(n)，空间复杂度O(n)。