C++速通LeetCode中等第1题-字母异位词分组

程序猿练习生

于 2024-09-18 09:49:05 发布

阅读量304

点赞数 3

分类专栏： LeetCode 文章标签： c++ leetcode 开发语言

本文链接：https://blog.csdn.net/weixin_47768406/article/details/142325255

版权

LeetCode 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

思路要点：对字符串排序，排序结果存放在map的key中，排序结果相同的字符串存放到map的value中。

class Solution {
public:
    string keys;
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> ans;
        map<string, vector<string>> m;
        keys.resize(strs.size());
        for (string& str : strs) 
        {
            string key = str;
            sort(key.begin(), key.end());
            m[key].emplace_back(str);
        }

        for (auto it = m.begin(); it != m.end();it++)
        {
            ans.emplace_back(it->second);
        }
        return ans;
    }
};