49. 字母异位词分组#

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

处理"eat"：
- 排序后是"aet"
- 哈希表：{"aet": ["eat"]}

处理"tea"：
- 排序后是"aet"
- 找到已有的组，添加进去
- 哈希表：{"aet": ["eat","tea"]}

处理"tan"：
- 排序后是"ant"
- 创建新组
- 哈希表：{"aet": ["eat","tea"], "ant": ["tan"]}

...以此类推

public List<List<String>> groupAnagrams(String[] strs) {
    // map 的含义：key=排序后的标准字符串，value=属于该标准形式的原始字符串列表
    // 例如 key="aet" 时，value 可能是 ["eat", "tea", "ate"]
    Map<String, List<String>> map = new HashMap<>();

    // 遍历输入数组中的每个单词，逐个归类到对应分组
    for (String str : strs) {
        // chars：把当前单词拆成字符数组，便于排序
        char[] chars = str.toCharArray();
        // 对字符数组排序，使所有异位词得到同一个“标准形态”
        Arrays.sort(chars);
        // key：将排序后的字符数组重新转成字符串，作为哈希键
        String key = new String(chars);

        // 如果该标准形态第一次出现，则先创建一个空分组
        if (!map.containsKey(key)) {
            map.put(key, new ArrayList<>());
        }
        // 把原始单词放入对应分组（不是放 key，而是放原单词）
        map.get(key).add(str);
    }

    // map.values() 取出所有分组，再转成 List<List<String>> 返回
    return new ArrayList<>(map.values());
}

public List<List<String>> groupAnagrams(String[] strs) {
    // map 的含义：key=26个字母频次编码后的字符串，value=对应的异位词分组
    Map<String, List<String>> map = new HashMap<>();

    // 逐个处理每个单词，基于“字母频次”进行分组
    for (String str : strs) {
        // count[0..25]：分别统计 'a' 到 'z' 在当前单词中出现的次数
        int[] count = new int[26];
        // 遍历当前单词的每个字符，更新对应字母频次
        for (char c : str.toCharArray()) {
            // c - 'a' 把字符映射到 0~25 的数组下标
            count[c - 'a']++;
        }

        // 使用 StringBuilder 构建频次数组的唯一编码，作为哈希键
        StringBuilder key = new StringBuilder();
        for (int i = 0; i < 26; i++) {
            // 追加每个字母的计数，并用 '#' 分隔，避免歧义（如 1,11 与 11,1）
            key.append(count[i]).append('#');
        }
        // keyStr：当前单词的频次签名；异位词会得到完全相同的 keyStr
        String keyStr = key.toString();

        // 如果该频次签名还没有分组，先创建空列表
        if (!map.containsKey(keyStr)) {
            map.put(keyStr, new ArrayList<>());
        }
        // 将当前原始单词加入其对应分组
        map.get(keyStr).add(str);
    }

    // 返回哈希表中的全部分组结果
    return new ArrayList<>(map.values());
}