1.题目

2.思路

利用map的特性，第一个值存排好序的string，第二个值存vector<string>。这样就可以很好的将异位词分组。

3.代码

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>> hash;//把所有字母异位词分组for(int i=0;i<strs.size();i++){string str=strs[i];sort(str.begin(),str.end());hash[str].push_back(strs[i]);}vector<vector<string>> answer;//遍历哈希表提取结果for(auto& [x,y]:hash)answer.push_back(y);return answer;}
};