leetcode算法题--Group Anagrams

原题链接：https://leetcode.com/problems/group-anagrams/

先排序

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