【Leetcode】49. 字母异位词分组

最新推荐文章于 2025-08-12 19:23:28 发布

原创最新推荐文章于 2025-08-12 19:23:28 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #哈希算法

代码算法练习专栏收录该内容

41 篇文章

订阅专栏

该博客主要展示了如何使用C++编程语言，通过排序字符串并利用unordered_map数据结构，将一组字符串按字母异序词进行分组。代码中，首先对每个字符串进行排序，然后作为键存入哈希映射中，相同键的值为一个包含相应字符串的向量。最后，将哈希映射的值集合作为结果返回。此方法有效且高效地解决了将同字母异序词归类的问题。

题目

请添加图片描述

代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> mp;
        for (string& str: strs) {
            string key = str;
            sort(key.begin(), key.end());
            mp[key].push_back(str);//mp的value是字符数组，所将排序好后的key相同的str都加入这个value中去。//还有这算是map的又一种插入方式
        }
        vector<vector<string>> ans;
        for (auto it = mp.begin(); it != mp.end(); ++it) {
            ans.push_back(it->second);//指向second你是得到了这个map的value
        }
        return ans;
    }
};