49. 字母异位词分组

49. 字母异位词分组

---

题目链接：49. 字母异位词分组

代码如下：

//参考leetcode官方题解：https://leetcode.cn/problems/group-anagrams/solutions/520469/zi-mu-yi-wei-ci-fen-zu-by-leetcode-solut-gyoc
class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> res;
        unordered_map<string,vector<string>> um;

        for(int i=0;i<strs.size();i++)
        {
            string key=strs[i];
            //把字母排序，相同字母构成的字符串排序后都是一样的
            sort(key.begin(),key.end());
            //把相同的字符串放到同一个集合中
            um[key].push_back(strs[i]);
        }
        
        for(auto it=um.begin();it!=um.end();it++)
        {
            res.push_back(it->second);
        }

        return res;
    }
};