题目描述

给你一个字符串 s 和一个 长度相同 的整数数组 indices 。

请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。

返回重新排列后的字符串。

样例

前：
c o d e l e e t
4 5 6 7 0 2 1 3
后:
l e e t c o d e
0 1 2 3 4 5 6 7


输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3]
输出："leetcode"
解释：如图所示，"codeleet" 重新排列后变为 "leetcode" 。

hash O(n)

本题我们的数据采用map容器.
本题题意就是输出的按照下标匹配的字符串
key ==下标 value == 字符;
我们建立起对应的关系，因map是按照key自动有序的.
最后 输出到string res上.

参考文献

https://www.cplusplus.com/reference/map/

C++ 代码

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