用哈希桶实现错位字组的分类（Group Anagrams）

一、学习要点：
1.map和unordered_map的区别；
2.哈希桶的使用；
二、代码：

class Solution { public:vector<vector<string>> groupAnagrams(vector<string>& strs){vector<vector<string>> res;unordered_map<string,vector<string>> ;for(string str:strs){string t=str;sort(t.begin(),t.end());m[t].push_back(str);}for(auto a:m){res.push_back(a.second);}return res;} }; int main() {vector<string> strs;vector<vector<string>> res;Solution obj;strs = {"rea","aer","aer","tue"};res =obj.groupAnagrams(strs);for (auto s : res) {for (string ss : s){cout<<ss << ",";//printf("%s,", ss.c_str());}cout<<endl;}system("pause");return 0; }

三、运行结果：

总结

以上是生活随笔为你收集整理的用哈希桶实现错位字组的分类（Group Anagrams）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。