49. 字母异位词分组——unordered_map

最新推荐文章于 2022-05-04 12:13:40 发布

The_Dan

最新推荐文章于 2022-05-04 12:13:40 发布

阅读量156

点赞数

分类专栏：力扣每日刷题文章标签： C++ 字符串排序分组字母顺序 unordered_map

本文链接：https://blog.csdn.net/The_Dan/article/details/122145931

版权

力扣每日刷题专栏收录该内容

141 篇文章 2 订阅

订阅专栏

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> vec_vec_str;
        unordered_map<string, vector<string>> un_map;
        for(string str : strs){
            string temp = str;
            sort(temp.begin(),temp.end());
            un_map[temp].emplace_back(str);
        }
        for(auto au : un_map){
            vec_vec_str.emplace_back(au.second);
        }
        return vec_vec_str;
    }
};