class Solution {
public:
vector<vector<string>> groupAnagrams(vector<string>& strs) {
//新建一个hash表
unordered_map<string, vector<string>>hash;
for(auto str : strs) //遍历数组中的字符串
{
string key=str;//将字符串作为关键字
sort(key.begin(),key.end()); //对字符串进行排序
//以关键字作为条件将字符串存入hash中
hash[key].push_back(str);
}
vector<vector<string>>res;
for(auto item : hash) res.push_back(item.second);
return res;
}
};
