LeetCode 5472. 重新排列字符串

作者: freesan44 | 来源:发表于2020-07-26 12:28 被阅读0次

    给你一个字符串 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"
    

    解题思路

    class Solution:
        def restoreString(self, s: str, indices: [int]) -> str:
            tempList = [""]*len(indices)
            strList = list(s)
            for idx,val in enumerate(indices):
                tempStr = strList[idx]
                tempList[val] = tempStr
            # print(tempList)
            return "".join(tempList)
    

    相关文章

      网友评论

        本文标题:LeetCode 5472. 重新排列字符串

        本文链接:https://www.haomeiwen.com/subject/rpewlktx.html