LeetCode 49. Group Anagrams

问题

https://leetcode.com/problems/anagrams/

代码

使用hash + set

class Solution {public:    vector<vector<string>> groupAnagrams(vector<string>& strs) {        unordered_map<string, multiset<string>> mp;        for(int i=0; i< strs.size(); ++i)        {            string t = strs[i];            sort(t.begin(), t.end());            mp[t].insert(strs[i]);        }        vector<vector<string>> ret;        unordered_map<string, multiset<string>>::iterator it;        for (it = mp.begin(); it!= mp.end(); ++it)        {            ret.push_back(vector<string>(it->second.begin(), it->second.end()));        }        return ret;    }};