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

最新推荐文章于 2024-10-05 12:29:44 发布

源代码•宸

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量422

点赞数 8

分类专栏： LeetCode刷题文章标签： leetcode 算法职场和发展经验分享 c++

本文链接：https://blog.csdn.net/qq_44631615/article/details/135085504

版权

LeetCode刷题专栏收录该内容

388 篇文章 5 订阅

订阅专栏

2023每日刷题（六十四）

Leetcode—49.字母异位词分组

在这里插入图片描述

实现代码

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> mp;
        for(auto 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;
    }
};