week1 leetcode面试题 [01.03. URL化] [1528. 重新排列字符串]

01.03. URL化

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

解题：

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

1528. 重新排列字符串

给你一个字符串 s 和一个 长度相同 的整数数组 indices 。请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。返回重新排列后的字符串。

解题：

创建一个辅助数组 result 存结果，将s中第i个对应的字符ch，对应下标和字符，添加到result中，最后将得到的数组转为字符串。

class Solution:
    def restoreString(self, s: str, indices: List[int]) -> str:
        result = [""] * len(s)
        for i, ch in enumerate(s):
            result[indices[i]] = ch
        return "".join(result)