重新排列字符串(python)

1528.重新排列字符串

给你一个字符串s和一个长度相同的整数数组indices 。

请你重新排列字符串s ，其中第i个字符需要移动到indices[i]指示的位置。返回重新排列后的字符串。

示例1：

输入：s = “codeleet”, indices = [4, 5, 6, 7, 0, 2, 1, 3]

输出：“leetcode”

解释：如图所示，“codeleet"重新排列后变为"leetcode” 。

示例2：

输入：s = “abc”, indices = [0, 1, 2]

输出：“abc”

解释：重新排列后，每个字符都还留在原来的位置上。

示例3：

输入：s = “aiohn”, indices = [3, 1, 4, 2, 0]

输出：“nihao”

示例4：

输入：s = “aaiougrt”, indices = [4, 0, 2, 6, 7, 3, 1, 5]

输出：“arigatou”

示例5：

输入：s = “art”, indices = [1, 0, 2]

输出：“rat”

def func(s, indices):
    n = len(s)
    dp = [0]*n
    for i in range(n):
        dp[indices[i]] = s[i]
    return ''.join(dp)

print(func(s = "aaiougrt", indices = [4, 0, 2, 6, 7, 3, 1, 5]))