LeetCode_49 字母异位词分组

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

LeetCode 专栏收录该内容

136 篇文章

订阅专栏

该博客介绍了如何通过排序字符串并利用哈希表来解决字母异位词的组合问题。解题思路是首先对输入字符串数组中的每个字符串进行排序，然后将排序后的字符串作为哈希表的键，原字符串作为值存储。最后遍历哈希表，将每个键对应的值（即字母异位词组合）加入结果列表中。这种方法有效地将字母异位词进行了分组。

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

1、题目：

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

2、解题思路

由于存在字母异位词，所以必有一些字符串排序完后是一样的，所以先对字符串进行排序，然后将排序好的字符串作为键，然后将原字符串作为值放入哈希表中。

3、代码

class Solution 
{
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs)
    {
        unordered_map<string,vector<string>>hash;
        for(auto&str:strs)
        {
            auto s = str;
            sort(begin(s),end(s));
            hash[s].push_back(str);
        }

        vector<vector<string>>ans;

        for(auto elem : hash)         
        {
            ans.push_back(elem.second);
        }

//        for(auto&[_,v]:hash)
//            ans.push_back(v);

        return ans;
    }
};