Leetcode Q. 1528. 随机字符串

Question

给定一个字符串 s 和一个长度相同的整数数组索引。

字符串 s 将被打乱，使得第 i 个位置的字符移动到打乱后的字符串中的 indices[i]。

Return 打乱后的字符串。

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

说明：如图所示，“codeleet”经过洗牌后变成了“leetcode”。

class Solution {
    func restoreString(_ s: String, _ indices: [Int]) -> String {
        
      //convert the string into a hash map where all keys are Ints and the values are the Strings.
    //Run a for loop through the dictionary and return the key of the value in indices.
    //time complexity: O(n)
    //Space complexity: O(n)
    
        
        var newString = s.map{ String([=10=]) }
        var y = ""
        var count = 0
        var dict = [Int:String]()
        var z = 0
        
        while count < newString.count {
            dict[count] = newString[count]
            count += 1
        }
        
        while z < indices.count {
            y.append(dict[indices[z]]!)
            z += 1
        }
        print(dict)
        
        return y
    }
}

第一个 while 循环创建字典，第二个 while 循环查找具有匹配键的值并附加到字符串中。我的问题是我的代码在错误的位置输出了两个字符。

Input: "codeleet"
[4,5,6,7,0,2,1,3]

Output: "leetcdoe"

你能帮我解释一下我在这里遗漏了什么吗？

Answer 1

它是一对一散列，而不是您在上面的代码中所做的基于索引的散列，下面是您的代码的更新正确版本：-

class Solution {
    func restoreString(_ s: String, _ indices: [Int]) -> String {
       var newString = s.map{ String([=10=]) }
        var y = ""
        var count = 0
        var dict = [Int:String]()
        var z = 0
        
        while count < newString.count {
            dict[indices[count]] = newString[count]
            count += 1
        }
        
        while z < indices.count {
        y.append(dict[z]!)
            z += 1
        }
        print(dict)
        
        return y
    }
}

Answer 2

class Solution {
public String restoreString(String s, int[] indices) {
    String s1="";
    for(int i=0;i<s.length();i++){
        for(int j=0;j<s.length();j++){
            if(i==indices[j]){
                s1=s1+s.charAt(j);
            }
        }
    }return s1;
}

Leetcode Q. 1528. 随机字符串

Leetcode Q. 1528. Shuffle String

algorithm

dictionary

hashmap

swift