LeetCode第 49 题：字母异位词分组(C++)

最新推荐文章于 2024-09-23 20:52:39 发布

zj134_

最新推荐文章于 2024-09-23 20:52:39 发布

阅读量1.5k

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/111171376

版权

49. 字母异位词分组 - 力扣（LeetCode）
在这里插入图片描述

核心问题在于如何（快速）判断字母异位词，很容易想到字符串匹配里面的RK算法，其实就是一种编码方式。最简单的可以将每个单词的每个字母的ascii码加起来，因为字母异位词加起来得到的和必然是相同的，但是单词太多就可能冲突：不是字母异位词加起来也可能相同，既然加不行，可以乘啊，而且不一定非要用一个整数来编码，用字符串也可以，排序就是字符串的思路。

排序

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){//排序
            auto s = strs[i];
            sort(s.begin(), s.end());
            m[s].push_back(strs[i]);
        }
        for(const auto &