49.字母异位词分组

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

示例 1:

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

输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

解释：

• 在 strs 中没有字符串可以通过重新排列来形成 "bat"。
• 字符串 "nat" 和 "tan" 是字母异位词，因为它们可以重新排列以形成彼此。
• 字符串 "ate" ，"eat" 和 "tea" 是字母异位词，因为它们可以重新排列以形成彼此。

示例 2:

输入: strs = [""]

输出: [[""]]

示例 3:

输入: strs = ["a"]

输出: [["a"]]

---

思路：

题目要将字母异位词组合在一起说明字母异位词一定有他们的共性

• 字母异位词的每个词组的异位词经过ASCLL码排序后一定是一样的词组
• 字母异位词的每个字母出现的次数是一样的

        按照第一种共性我们就可以遍历每个字母异位词，先经过排序（作为key），然后将相同的key的字母异位词放入同一个集合即可

class Solution {public List<List<String>> groupAnagrams(String[] strs) {HashMap<String, List<String>> hashMap = new HashMap<>();for (String str : strs) {char[] charArray = str.toCharArray();Arrays.sort(charArray);String key = new String(charArray);if (!hashMap.containsKey(key)) {ArrayList<String> strings = new ArrayList<>();strings.add(str);hashMap.put(key, strings);} else {List<String> strings = hashMap.get(key);strings.add(str);hashMap.put(key, strings);}}return new ArrayList<>(hashMap.values());}
}