字母异位分组

这道题考了中庸的思想，每组答案里面一个单词的各个字母的顺序不近相同，我们要将一个单词完全变为另一个十分的困难，但是我们都可以把他们变为一个中间值，是不是就简单许多了呢。

这里我们可以将单词的每个字母按字典序排序，如果相同则说明他们是一组的，不同就证明不是一组的。

步骤：

1.这里用了哈希表通过字符串，映射含有string的vector的数组。

如果字符串相同会被映射到同一个vector数组中

2.建立答案数组，遍历哈希表，取second，也就是vector《string》放入答案中。

3.这里要运用引号，减少复制的时间，

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>>hash;
        for(auto &str:strs){
            string n=str;
            sort(n.begin(),n.end());
            hash[n].push_back(str);
        }
        vector<vector<string>>res;
        for(auto &a:hash)res.push_back(a.second);
        return res;
    }
};

标签：hash,string,异位,字母,单词,vector,分组,str,res
来源： https://blog.csdn.net/m0_62000951/article/details/122730041