Leetcode:49.字母异位词分组

最新推荐文章于 2025-12-07 14:43:47 发布

原创最新推荐文章于 2025-12-07 14:43:47 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #哈希算法

Leetcode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何使用哈希表（unordered_map）进行排序并分组，解决字母异位词问题。通过将字符串转换为排序后的键值，快速聚集具有相同字符排列的字符串。

用哈希表解决字母异位词分组问题
map的key为排序好的字符串，value为答案

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> mp;

        for(string& str : strs){

            string key = str;
            sort(key.begin(),key.end());
            mp[key].push_back(str);
        }

        vector<vector<string>> ans;
        for(auto it = mp.begin(); it != mp.end(); ++it){
            ans.push_back(it->second);
        }

        return ans;
    }
};