剑指 Offer II 033. 变位词组

给定一个字符串数组 strs ，将 变位词 组合在一起。 可以按任意顺序返回结果列表。
注意：若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

---

今晚做题的时候被大佬秀了一脸，不多说，上代码：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_map<string,vector<string>> hash;
        for(string s:strs)//遍历每个单次
        {
            string temp = s;
            sort(temp.begin(), temp.end());//将单词的字母排序，如果是变位词，排序之后单词就相同了。
            hash[temp].emplace_back(s);//将当前单词push进对应变位词的hash表中，hash[temp]表示这组变位词
        }
        for(auto s:hash)//遍历hash表
        {
            res.emplace_back(s.second);//将每组变位词Push到结果
        }
        return res;
    }
};