题目:
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs = [""]
输出: [[""]]
示例 3:
输入: strs = ["a"]
输出: [["a"]]
题解:
由于互为字母异位词的两个字符串包含的字母相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,故可以将排序之后的字符串作为哈希表的键。
key | "eat" | "ant" | "abt" |
value | ["eat","tea","ate"] | ["tan","nat"] | ["bat"] |
注意:
char数组转String:new String(array),array是char数组
String转char数组:str.toCharArray(),str是String类型
class Solution {
public List<List<String>> groupAnagrams(String[] strs) {
Map<String, List<String>> map = new HashMap<>();
for (String str : strs) {
char[] array = str.toCharArray();
Arrays.sort(array);
String key = new String(array);
List<String> list = map.getOrDefault(key, new ArrayList<>()); //查找key对应的字符串list,不存在key就新建list等待加入str
list.add(str);
map.put(key, list); //如果已经存在key,此处是替换,用加入新的str替换旧的;如果不存在key,此处是增加
}
return new ArrayList<List<String>>(map.values()); //values()方法的作用是得到HashMap中的value的集合
}
}