AC截图

题目

思路

由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。

可以遍历strs，将其中每一个str排序，然后用unodered_map保存

代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> map;
        vector<vector<string>> res;

        for(string str:strs){
            string key = str;
            sort(key.begin(),key.end());
            map[key].emplace_back(str);            
        }

        for(auto it=map.begin();it!=map.end();it++){
            res.push_back(it->second);
        }

        return res;

    }
};