给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""] 输出: [[""]]
示例 3:
输入: strs = ["a"] 输出: [["a"]]
提示:
-
1 <= strs.length <= 10^4
-
0 <= strs[i].length <= 100
-
strs[i]
仅包含小写字母
思路:由于互为字母异位词的两个字符串包含的字母相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,故可以将排序之后的字符串作为哈希表的键。
public static List<List<String>> groupAnagrams(String[] strs) {
// 创建一个 HashMap 用于存储异位词组。键是排序后的字符串,值是这些字符串的列表。
Map<String, List<String>> map = new HashMap();
// 遍历每一个输入的字符串
for (String str : strs) {
// 将字符串转换为字符数组
char[] array = str.toCharArray();
// 对字符数组进行排序
Arrays.sort(array);
// 将排序后的字符数组转换回字符串,作为 map 的键
String key = new String(array);
// 从 map 中获取与当前键对应的列表
List<String> list = map.get(key);
// 如果 map 中没有这个键,则需要创建一个新的列表并放入 map 中
if (list == null) {
list = new ArrayList();
map.put(key, list);
}
// 将当前字符串添加到对应的列表中
list.add(str);
}
// 返回 map 中所有值的列表,这些值是异位词的分组
return new ArrayList(map.values());
}
总结:看起来挺难的,做起来也确实挺难的。