Group Anagrams（C++字母异位词分组）

coolsunxu

于 2021-04-23 14:35:23 发布

阅读量119

点赞数

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

本文链接：https://blog.csdn.net/coolsunxu/article/details/116055463

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）排序+map

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> v;
        vector<vector<string>> vec;
        for(int i=0;i<strs.size();i++) {
            string str=strs[i];
            sort(strs[i].begin(),strs[i].end());
            v[strs[i]].push_back(str);
        }
        
        for(auto it=v.begin();it!=v.end();it++) {
            vector<string> v1;
            for(auto &w:it->second) {
                v1.push_back(w);
            }
            vec.push_back(v1);
        }
        return vec;
    }
};