【力扣专题栏】字母异词分组，如何利用强大的容器（unordered_map）解决该问题？

题解目录

• 1、题目描述+解释
• • 2、算法原理解析
  • • 3、代码编写

1、题目描述+解释

2、算法原理解析

3、代码编写

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        //创建哈希表
        unordered_map<string,vector<string>> hash;
        //遍历
        for(auto& s:strs)
        {
            string tmp=s;
            //排序
            sort(tmp.begin(),tmp.end());
            //插入到key为tmp对应的vector中去
            hash[tmp].push_back(s);
        }
        vector<vector<string>> ret;
        for(auto& h:hash)
        {
            ret.push_back(h.second);
        }
        return ret;
    }
};