LeetCode刷题-字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

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

示例 2:

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

示例 3:

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

提示：

• 1 <= strs.length <= 10^4

• 0 <= strs[i].length <= 100

• strs[i] 仅包含小写字母

思路：由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。

public static List<List<String>> groupAnagrams(String[] strs) {
        // 创建一个 HashMap 用于存储异位词组。键是排序后的字符串，值是这些字符串的列表。
        Map<String, List<String>> map = new HashMap();
        // 遍历每一个输入的字符串
        for (String str : strs) {
            // 将字符串转换为字符数组
            char[] array = str.toCharArray();
            // 对字符数组进行排序
            Arrays.sort(array);
            // 将排序后的字符数组转换回字符串，作为 map 的键
            String key = new String(array);
            // 从 map 中获取与当前键对应的列表
            List<String> list = map.get(key);
            // 如果 map 中没有这个键，则需要创建一个新的列表并放入 map 中
            if (list == null) {
                list = new ArrayList();
                map.put(key, list);
            }
            // 将当前字符串添加到对应的列表中
            list.add(str);
        }
        // 返回 map 中所有值的列表，这些值是异位词的分组
        return new ArrayList(map.values());
    }

总结：看起来挺难的，做起来也确实挺难的。