LeetCode-1528-重新排列字符串

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

image.png

Python3代码

class Solution:
    def restoreString(self, s: str, indices: List[int]) -> str:
        res = []
        for i in range(len(s)):
            idx = indices.index(i)
            res.append(s[idx])
        return ''.join(res)

class Solution:
    def restoreString(self, s: str, indices: List[int]) -> str:
        length = len(s)
        result = [0 for _ in range(length)]
        for i in range(length):
            result[indices[i]] = s[i]
        return ''.join(result)