【LeetCode】No.49. Group Anagrams -- Java Version-CSDN博客

本文链接：https://blog.csdn.net/qq_41071754/article/details/125498532

这篇博客介绍了如何使用HashMap解决LeetCode上的Anagram分组问题。作者提供了两种解决方案，一种是通过排序字符串的字符来创建key，另一种是通过计数每个字符出现的次数来创建key。这两种方法都能够有效地将具有相同字母排列组合的字符串分组在一起。博客内容详细解释了每种方法的实现细节，并给出了测试用例和代码实现。

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

题目链接： https://leetcode.com/problems/group-anagrams/

1. 题目介绍

Given an array of strings strs, group the anagrams together. You can return the answer in any order.

【Translate】: 给定各种字符串strs，将Anagram分组在一起，您可以按任何顺序返回答案。

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

【Translate】: Anagram是通过重新安排不同单词或短语的字母而形成的单词或短语，通常完全使用所有原始字母。

【测试用例】：
testcase
testcase2
【约束】：
constraints

2. 题解

2.1 HashMap

原题解来自于legendaryengineer的 Share my short JAVA solution。根据题目给出的测试用例，我们可以清楚的知道所谓的“Anagram”，其实只是将具有相同字母排列组合的str分配在一起。

所以该题解的核心思想就是通过对str的排序来确定key值，这样我们只要完全遍历一遍字符串数组，将排序后具有相同key值的字符串分配到同一list下即可达到目的。

【排序】：

    public List<List<String>> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) return new ArrayList<>();
        Map<String, List<String>> map = new HashMap<>();
        for (String s : strs) {
            char[] ca = s.toCharArray();
            Arrays.sort(ca);
            String keyStr = String.valueOf(ca);
            if (!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<>());
            map.get(keyStr).add(s);
        }
        return new ArrayList<>(map.values());
    }

case1

【非排序】：

    public List<List<String>> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) return new ArrayList<>();
        Map<String, List<String>> map = new HashMap<>();
        for (String s : strs) {
            char[] ca = new char[26];
            for (char c : s.toCharArray()) ca[c - 'a']++;
            String keyStr = String.valueOf(ca);
            if (!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<>());
            map.get(keyStr).add(s);
        }
        return new ArrayList<>(map.values());
    }