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

Posted 2021-12-09 谦谦均

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

示例 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] 仅包含小写字母

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

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

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

大概解决思路：准备使用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());
    }

如果有错误，欢迎指出！