LeetCode 49.字母异位词分组(哈希表)

岁忧

于 2024-04-23 12:18:45 发布

阅读量158

点赞数 2

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

本文链接：https://blog.csdn.net/weixin_46028214/article/details/138119754

版权

LeetCode 专栏收录该内容

444 篇文章 0 订阅

订阅专栏

49.字母异位词分组

在这里插入图片描述
思路：先对每一个strs[i]进行升序排序，然后就可以用哈希表来存储“字母异位词”，因为“字母异位词”排序后都是同一个字符串s，然后哈希即可

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> mp;
        for(int i=0;i<strs.size();i++){
            string s=strs[i];
            sort(s.begin(),s.end());
            mp[s].push_back(strs[i]);
        }
        vector<vector<string>> v;
        for(auto t:mp){
            v.push_back(t.second);
        }
        return v;
    }
};