力扣刷题：字母异位词分组（java实现）

最新推荐文章于 2025-03-01 12:13:15 发布

原创最新推荐文章于 2025-03-01 12:13:15 发布 · 828 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #leetcode #排序算法

数据结构专栏收录该内容

27 篇文章

订阅专栏

该博客讨论了一道编程题，题目要求将输入字符串数组中的字母异位词分组。解决方案是利用哈希表，通过将字符串排序后作为键，存储相同字母异位词的集合。博主提供了详细的代码实现，并解释了如何检查字符串是否为字母异位词，以及如何组织哈希表来达到题目要求。这种方法有效地解决了字母异位词的分组问题。

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

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = ["a"]
输出: [["a"]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

相关标签：哈希表、字符串、排序

这个题目的意思是找到字母组成一样的字符串，然后放到同一个集合里面。这里面主要需要解决两个问题，

判断大集合里面有没有这个字符串元素构成的小集合
判断小集合有没有这个字符串

大概解决思路：准备使用hashmap的键值对来实现，key为String类型，保存这个小集合里面的元素排序后组成的字符串，value保存小集合，用增强for循环对字符数组循环。
代码如下：

public List<List<String>> groupAnagrams(String[] strs) {
        if(strs.length == 0){
            return new ArrayList<>();
        }
        //String用来记录集合中单个元素的字母排序后的结果
        HashMap<String,List<String>> map = new HashMap<>();
        for (String str : strs) {
            //字符串转为字符数组并排序
            char[] arr = str.toCharArray();
            Arrays.sort(arr);
            String mapKey = String.valueOf(arr);
            //判断map中有没有这组集合
            if(!map.containsKey(mapKey)){
                map.put(mapKey,new ArrayList<>());
            }
            map.get(mapKey).add(str);
        }
        return new ArrayList<>(map.values());
    }