leetcode题目聚合相同的字母组成的单词

最新推荐文章于 2022-10-20 09:47:44 发布

cainiaoxiaomin

最新推荐文章于 2022-10-20 09:47:44 发布

阅读量745

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试编程题

本文链接：https://blog.youkuaiyun.com/cainiaoxiaomin/article/details/48955499

笔试编程题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用哈希表来解决字符串分组问题的方法。针对一组字符串，通过排序每个字符串并将其作为哈希表的键，可以有效地将所有字母异位词分组在一起。文章中的代码实现了这一算法，并确保输出的每组内的元素都按字典序排列。

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

题目： Given an array of strings, group anagrams together.

For example, given: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],
Return:
[
[“ate”, “eat”,”tea”],
[“nat”,”tan”],
[“bat”]
]
Note:

1.For the return value, each inner list’s elements must follow the lexicographic order.
2.All inputs will be in lower-case.

思路： 哈希表实现

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        vector<vector<string>> result;
        unordered_map<string,int> hashmap;
        string temp;
        int pos=0;
        for(int i=0;i<strs.size();++i)
        {
            temp=strs[i];
            sort(temp.begin(),temp.end());
            if(hashmap.find(temp)==hashmap.end())
            {
                hashmap[temp]=pos++;
                result.push_back(vector<string>(1,strs[i]));
            }
            else
            {
                result[hashmap[temp]].push_back(strs[i]);
            }

        }
        for(int i=0;i<result.size();++i)
            sort(result[i].begin(),result[i].end());
        return result;
    }
};