力扣-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)