力扣-49.字母异位词分组

题目描述

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

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

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for (int i = 0; i < strs.length; i++) {
            String s = strs[i];
            char[] c = new char[26];
            for (int j = 0; j < s.length(); j++) {
                c[s.charAt(j)-'a']++;
            }
            String str = new String(c);
            map.putIfAbsent(str, new ArrayList<>());
            map.get(str).add(s);
        }
        return new ArrayList<>(map.values());
    }
}

小结：这道题想到哈希表只成功了一半，还要注意哈希表的键和值，这里键是用来标记的字符串，值是对应的字符串列表。思路清晰之后，就是实现的一些细节了，比如 String 是不可变对象，所以需要先用字符数组来标记，还要注意不能直接用 c.toString() ，否则返回的是数组对象地址，要用new String(c)