LeetCode-49.字母异位词分组

49. 字母异位词分组[1]

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

/****************************
*哈希值法
* 1：首先对字符串进行排序
* 2：然后把排序的字符串放入哈希数组中
* 3：查找有没有一样的值，没有就插入，有就放到返回数组中
*****************************/
vector<vector<string>> groupAnagrams(vector<string>& strs)
{
    vector<vector<string>> restult;
    if (strs.empty()) return restult;
    std::unordered_map<std::string, std::list<std::string>> hashmap;
    
    //1:字符串排序，相同的放在一个哈希数组中
    for (auto& s : strs)
    {
        string sort_s = s;
        sort(sort_s.begin(),sort_s.end());
        hashmap[sort_s].push_back(s);  //相同的字符串放在一组key下面
    }
    
    restult.reserve(hashmap.size()); //预分配空间
    //转换为result返回
    for (auto& key : hashmap)
    {
        std::cout << "Key: " << key.first << std::endl;
        // 将 list 转换为 vector
        std::vector<std::string> vec(key.second.begin(), key.second.end());
        restult.push_back(vec);

    }
    return restult;
}

最新原创的文章都先发布在公众号，欢迎关注哦~， 扫描下方二维码回复「资料」可以获得我汇总整理的计算机学习资料

扫码_搜索联合传播样式-标准色版.png

引用链接

[1] 49. 字母异位词分组: https://leetcode.cn/problems/group-anagrams/