leetcode面试题 10.02. 变位词组

Chevy_cxw

于 2021-07-13 11:17:02 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：算法设计 c/c++ 文章标签：哈希表字符串 leetcode

本文链接：https://blog.youkuaiyun.com/Chevy_cxw/article/details/118695689

算法设计同时被 2 个专栏收录

127 篇文章

订阅专栏

c/c++

122 篇文章

订阅专栏

本文解析了如何使用哈希表和字符串排序的方法解决LeetCode上的字符串分组问题。通过实例展示了如何利用unordered_map存储排序后的字符串作为键，将相同字母组合的字符串放入同一组。

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

https://leetcode-cn.com/problems/group-anagrams-lcci/

该题与leetcode49题相同，用哈希表，字符串排序一下即可

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ret;//要返回的向量
        unordered_map<string,vector<string>> mp;//哈希表
        //把每一个字符串排列一下，以排列好的字符串作为key，当前字符存入对应的哈希表中
        for(auto &str:strs)
        {
            string key = str;
            sort(key.begin(),key.end());
            mp[key].push_back(str);
        }
        //遍历
        for(auto &iter:mp)
        {
            ret.push_back(iter.second);
        }
        return ret;
    }
};

https://leetcode-cn.com/problems/group-anagrams-lcci/solution/chun-ha-xi-biao-by-yuan-feng-cai-chen-1-m27d/