49. 字母异位词分组/C++

最新推荐文章于 2023-09-06 21:53:35 发布

Lambda_eta

最新推荐文章于 2023-09-06 21:53:35 发布

阅读量145

点赞数

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/94562704

版权

LeetCode/C++ 专栏收录该内容

248 篇文章 12 订阅

订阅专栏

在这里插入图片描述
排序后相同的字符串就是一组

vector<vector<string>> groupAnagrams(vector<string>& strs) {
    map<string,vector<string>> hash;
    for(int i=0;i<strs.size();++i){
        string key = strs[i];
        sort(key.begin(),key.end());
        if(hash.find(key) == hash.end())
            hash[key] = {strs[i]};
        else
            hash[key].push_back(strs[i]);
    }
    vector<vector<string>> res;
    for(auto it = hash.begin();it!=hash.end();++it){
        res.push_back(it->second);
    }
    return res;
}