Leetcode 49. 字母异位词分组

JehanRio

已于 2023-10-03 09:26:08 修改

阅读量344

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法

于 2023-05-15 11:32:23 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/130681078

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章提供了两种C++实现方法，用于解决LeetCode第49题——将字母异位词分组。主要思路是通过创建一个哈希表，使用自定义编码函数将字符串转化为表示字母出现次数的字符串，以此作为键，将原字符串存入对应的值中，最后将哈希表的值转换为结果数组。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
Leetcode 49. 字母异位词分组

代码（首刷看思路）

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        function<string(string)> encode = [&](string s) {
            vector<char> count(26, 0);  // 记录每一个字母出现了多少次
            for(char& c : s) {
                count[c - 'a']++;
            }
            string ans(count.begin(), count.end());
            return ans;
        };
        unordered_map<string, vector<string>> mp;
        for(auto& s : strs) {
            string ans = encode(s);
            mp[ans].push_back(s);
        }
        vector<vector<string>> res;
        for(auto& m : mp) {
            res.push_back(m.second);
        }
        return res;
    }
};

代码（10.3 二刷看解析）

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        auto encode = [](string s) {
            vector<char> v(26);
            for(char& c : s) {
                v[c-'a']++;
            }
            string ans(v.begin(), v.end());
            return ans;
        };
        unordered_map<string, vector<string>> mp;
        vector<vector<string>> res;
        for(string& s : strs) {
            auto ans = encode(s);
            mp[ans].emplace_back(s);
        }
        for(auto& kv : mp) {
            res.emplace_back(kv.second);
        }
        return res;
    }
};