当前位置：首页 > news >正文

哈希-字母异位词分组

news 来源：原创 2025/5/17 22:44:33

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

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

输入：字符串数组strs
输出：二维列表
思路：计数法，使用有效的字母异位词对每一个字符串进行操作，得到
的整型数组进行比较，如果相同则表示是字母异位词，然后将其整合在一起，使用hash表键值映射，详细请看Java数据结构—HashMap（哈希表及其基本操作）（含hashset）

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        //定义哈希表
        Map<String,List<String>> map = new HashMap<>();
        //循环strs
        for(String str : strs){
            //定义长度为26的整型数组用来存储每个字符出现的次数
            int[] counts = new int[26];
            //遍历字符串
            for(char s : str.toCharArray()){
                counts[s - 'a']++;
            }
            //拼接字符串，作为哈希表的键
            StringBuilder sb = new StringBuilder();
            for(int i = 0;i < 26;i++){
                if(counts[i] != 0){
                    sb.append((char)('a' + i)).append(counts[i]);
             }
         }
            //转换为String
            String key = sb.toString();
            //这个还在循环里面
            List<String> list = map.getOrDefault(key,new ArrayList<>());
            list.add(str);
            //把键值对存入map
            map.put(key,list);
        }
        //返回所有的哈希表中的值
         return new ArrayList<>(map.values());
    }
}

这里不能直接使用

return map.values();

Line 30: error: incompatible types: Collection<List<String>> cannot be converted to List<List<String>>
         return map.values();

虽然 map.values() 返回的集合已经包含了所有值，但它是一个 Collection 类型，而不是 List 或 ArrayList。为了满足特定需求（如随机访问、封装性等），我们需要将其转换为 ArrayList。因此，代码中使用 new ArrayList<>(map.values()) 是一种更安全、更灵活的做法。