leetcode 49. Group Anagrams [map + sort]

最新推荐文章于 2022-10-29 11:48:48 发布

原创最新推荐文章于 2022-10-29 11:48:48 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#map #sort

leetcode 专栏收录该内容

14 篇文章

订阅专栏

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

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;
    }
};