leetcode49. Group Anagrams

最新推荐文章于 2022-08-04 00:22:08 发布

站在风口的熊

最新推荐文章于 2022-08-04 00:22:08 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode&poj 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/barebear007/article/details/78561716

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文详细介绍了LeetCode上的第49题“字母异位词分组”的解决方案。通过使用C++实现，该方案利用了字符串排序和哈希映射的方式高效地将输入的字符串数组按字母异位词进行分组。

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

leetcode49. Group Anagrams

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        map<string,vector<string>> mapPos;
        string key;
        for(int i=0;i<strs.size();i++){
            key = string(strs[i].begin(),strs[i].end());
            sort(key.begin(),key.end());
            if(mapPos.find(key)==mapPos.end()){
                mapPos[key] = vector<string>();
            }
            mapPos[key].push_back(strs[i]);
        }
        map<string,vector<string>>::iterator it = mapPos.begin();
        vector<vector<string>> result;
        for(;it!=mapPos.end();it++){
            result.push_back((*it).second);
        }
        return result;
    }
};