美文网首页
LeetCode习题:重新排列字符串

LeetCode习题:重新排列字符串

作者: 华子的学习之路 | 来源:发表于2021-03-11 10:29 被阅读0次

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

    来源: 力扣(LeetCode) 链接

    示例:输入:s = "aiohn", indices = [3,1,4,2,0], 输出:"nihao"

    解题思路:使用一个与原字符串相同长度的字符数组,遍历字符串,以其对应的数字为该字符在新数组中的对应下标将其保存到新数组中,遍历完成将字符数组转换为字符串

    class Solution {
        func restoreString(_ s: String, _ indices: [Int]) -> String {
            var ary = Array<Character>(repeating: Character("0"), count: indices.count)
            for (i, val) in s.enumerated() {
                let index = indices[i]
                ary[index] = val
            }
            return String(ary)
        }
    }
    

    相关文章

      网友评论

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

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