LeetCode热题100——49. 字母异位词分组

https://leetcode.cn/problems/group-anagrams/description/?envType=study-plan-v2&envId=top-100-liked

题目

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

示例 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”]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

思路

如何比较两个字符串是否是异位词？按照字母升序排列之后是否一致即可。
例如 \'\'dbca\" 和 “abdc” 升序后的排列都是 “abcd” 所以这两个单词属于 异位词

代码

class Solution { public List<List<String>> groupAnagrams(String[] strs) { List<List<String>> res = new ArrayList<>(); Map<String, List<String>> map = new HashMap<>(); for (String str : strs) { char[] c = str.toCharArray(); Arrays.sort(c); String key = String.copyValueOf(c); if (map.containsKey(key)) { map.get(key).add(str); } else { List<String> dataList = new ArrayList<>(); dataList.add(str); map.put(key, dataList); } } for (Map.Entry<String, List<String>> entry : map.entrySet()) { res.add(map.get(entry.getKey())); } return res; }}