LeetCode Hot100 49. 字母异位词分组-优快云博客

该博客介绍了如何通过字符排序和哈希映射来对字母异位词进行分组。具体步骤包括将输入字符串数组中的每个单词转换为字符数组，对字符排序，然后将排序后的字符串作为哈希映射的键。如果键不存在，则在哈希映射中创建一个新的列表；如果存在，则将当前单词添加到对应的列表中。最后返回哈希映射的值，即字母异位词的分组列表。

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

分析：

输入一个字符串例如：

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

输出分类后的列表，那么从 ["ate","eat","tea"] 得知，该list里所有单词都由 “e” “a“ ”t” 组成

既然这样，那么所有符合“e” “a“ ”t” 的单词，

1.字母拆解之后（char[] chars = str.toCharArray） str[0] ="eat" ,chars = [“e”, “a“, ”t”]

2.再进行排序(Arrays.sort[chars])都会从小到大排列，变成["a","e","t"]

3.map集合不可以存重复的key，利用这一点，完全可以将strs[0->length]逐一遍历，将单词字母排序后做为key存入到map中，

"eat" ——> "aet"

map:{"aet":""}

后续遍历的单词，如果单词字母排序后是同样的,即它们属于一个list

那么就去map里查找key，

"tea"——>"aet"

map.get("aet")

get到之后在后面紧接着添加这个 value即可

map.get("aet").add("tea")

代码：

    public static List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for (String str : strs) {
            char[] chars = str.toCharArray();
            Arrays.sort(chars);
            String s = String.valueOf(chars);//单词按字母排序 "eat" -> "aet"
            if (!map.containsKey(s)) {//如果没有当前排序之后 在map中的key，那么就添加到map中
                map.put(s, new ArrayList<>());// "aet":""
            }
            map.get(s).add(str);//"aet":eat
        }
        return new ArrayList<>(map.values());//返回值是List集合 通过构造器 构造一个包含指定 collection 的元素的列表
    }