leetcode 49题字母异味词分组 C++实现

叽咕凯

已于 2023-10-17 16:52:30 修改

阅读量100

点赞数

分类专栏： leetcode 文章标签： leetcode c++

于 2023-10-17 16:17:21 首次发布

本文链接：https://blog.csdn.net/kay3123/article/details/133886617

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++实现LeetCode第49题，通过字符串排序和哈希表unordered_map来分组字母异位词。代码展示了如何遍历输入字符串，对每个字符串进行排序作为哈希表键，存储具有相同字母排列的字符串在同一个值数组中。

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

leetcode 49题字母异味词分组 C++实现

一、题目介绍

示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。

二、思路/代码

由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。利用unordered_map不会对数据进行排序并且重复关键字进行删除的特性，可以把每一个string进行排序并且使之成为一个key，然后依次遍历，而value则是一个string类型的一维数组，从而把字母异位词组合到一个value中，最后输出具体代码如下所示：

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].emplace_back(str);
        }
        vector<vector<string>> ans;
        for (auto it = mp.begin(); it != mp.end(); ++it) {
            ans.emplace_back(it->second);
        }
        return ans;
    }
};
``