从头做leetcode之leetcode 49 字母异位词分组

cncxycpp

于 2020-05-22 13:57:25 发布

阅读量94

点赞数

分类专栏：从头做leetcode

本文链接：https://blog.youkuaiyun.com/cncxycpp/article/details/106278507

版权

从头做leetcode 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种高效的字母异位词分组算法，通过使用哈希表存储排序后的字符串作为键，将原始字符串作为值，实现了快速查找和分组。此方法充分利用了字母异位词排序后相同的特点，大大提高了算法效率。

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

49.字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

由于每个字母异位词排序后是相同的，所以把排序后的字符串作为key，原先的字符串作为value存入一个哈希表中。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string> > res;
        unordered_map<string,vector<string>> m;
        for(int i = 0;i < strs.size();i++){
            string tmp = strs[i];
            sort(tmp.begin(),tmp.end());
            m[tmp].push_back(strs[i]);
        }
        for(auto &ass:m){
            res.push_back(ass.second);
        }
        return res;
    }
};