LeetCode-1528-重新排列字符串-哈希表-字符串

原题链接

Note：

开个哈希表记录下每个数字对应的字母，然后从0开始把字符串复原出来即可，O(N)复杂度

代码如下：

class Solution {
    
public:
    string restoreString(string s, vector<int>& indices) {
    
        unordered_map<int, char> hash;
        string ans;
        for(int i = 0; i < indices.size(); i ++)
            hash[indices[i]] = s[i];
        for(int i = 0; i < indices.size(); i ++)
            ans += hash[i];
        return ans;
    }
};