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]))