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

爱编程的小屁孩

于 2019-06-27 10:50:33 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： Group Anagrams

本文链接：https://blog.csdn.net/fyf18845165207/article/details/93854592

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种利用哈希表解决Anagram分组问题的方法，通过sort和unordered_map实现字符串的快速分组，避免了传统方法的高时间复杂度。代码示例清晰展示了如何将相似字母组合的字符串归类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、学习要点：
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;
}

三、运行结果：
在这里插入图片描述