LeetCode49. Group Anagrams

最新推荐文章于 2022-08-04 00:22:08 发布

_IanXiao

最新推荐文章于 2022-08-04 00:22:08 发布

阅读量433

点赞数

分类专栏： LeetCode 字符串哈希文章标签： leetcode hash string

本文链接：https://blog.youkuaiyun.com/codeTZ/article/details/50546279

版权

LeetCode 同时被 3 个专栏收录

87 篇文章

订阅专栏

字符串

24 篇文章

订阅专栏

哈希

11 篇文章

订阅专栏

本文介绍了一种使用哈希表解决LeetCode上同构词分组问题的方法。通过对输入字符串数组进行字典排序，并利用哈希映射将相同字母组成的单词归类，实现了高效地对同构词进行分组。

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

题目链接：

https://leetcode.com/problems/anagrams/

题目描述：

将给定的一组字符串数组，按照同构词（相同字母组成的单词）分类，每组单词按照字典排序。

题目分析：

哈希。先将字符串数组按字典序排一次，再构造map<string,vector<string>> hashMap,遍历字符串数组，将数组中每一个字符串按字典序排好，作为键值，这样就能将同构词放在同一组中。

代码：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        int len=strs.size();
        vector<vector<string>> result;
        if(len==0){
            return result;
        }
        sort(strs.begin(),strs.end());
        map<string,vector<string>> hashMap;
        for(int i=0;i<len;i++){
            string str=strs[i];
            sort(str.begin(),str.end());
            hashMap[str].push_back(strs[i]);
        }
        map<string,vector<string>>::iterator iter=hashMap.begin();
        for(;iter!=hashMap.end();iter++){
            result.push_back(iter->second);
        }
        return result;
    }
};