leetcode 49. Group Anagrams [map + sort]

ljf_study

于 2019-09-23 08:43:53 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： map sort

本文链接：https://blog.youkuaiyun.com/ljf_study/article/details/101191935

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种基于哈希映射的高效算法，用于将一组字符串中的所有变位词进行分组。通过排序字符串并使用哈希表存储，该算法能够快速识别并归类变位词，从而实现对输入字符串数组的有效处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array of strings, group anagrams together.

Input: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Output:
[
[“ate”,“eat”,“tea”],
[“nat”,“tan”],
[“bat”]
]

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string, vector<string>> mmap;
        for(int i =0; i < strs.size(); i++){
            string str = strs[i];
            sort(str.begin(), str.end());
            if(mmap.find(str) != mmap.end()){
                mmap[str].push_back(strs[i]);
            } else{
                vector<string> temp = {strs[i]};
                mmap[str] = temp;
            }
        }
        // iter the all keys
        vector<vector<string>> res;
        for(unordered_map<string, vector<string>>::iterator iter = mmap.begin(); iter != mmap.end(); iter++){
            res.push_back(iter -> second);
        }
        return res;
    }
};