LCR 033. 字母异位词分组

最新推荐文章于 2024-02-11 20:11:40 发布

Python ml

最新推荐文章于 2024-02-11 20:11:40 发布

阅读量348

点赞数 10

分类专栏： LeetCode 文章标签：哈希算法散列表算法

本文链接：https://blog.csdn.net/m0_48711099/article/details/135154242

版权

LeetCode 专栏收录该内容

174 篇文章 0 订阅

订阅专栏

计数

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>>res;
        unordered_map<string,vector<string>>hash_al; //unordered_map的key不能存储vector.
        for(auto &t:strs){
            string tCount(26,'0');
            for(char c:t){
                --tCount[c-'a'];
            }
            hash_al[tCount].emplace_back(t);
        }
        for(auto it=hash_al.begin();it!=hash_al.end();++it){
            res.push_back(it->second);
        }
        return res;
    }
};

排序

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>>res;
        unordered_map<string,vector<string>>hash_al;
        for(auto &t:strs){
            string temp = t;
            sort(temp.begin(),temp.end());
            hash_al[temp].emplace_back(t);
        }
        for(auto it=hash_al.begin();it!=hash_al.end();++it){
            res.push_back(it->second);
        }
        return res;
    }
};