重新排列字符串(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]))

猜你喜欢

转载自blog.csdn.net/playboygogogo/article/details/109104034