题目
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次**(即字母相同但是排列不同的字符串)**
思路
排序思想
因为互为字母异位词的两个字符串包含的字母相同,因此对两个字符串分别排序之后得到的字符串一定是相同的,即可以见面个排序后的字符串作为哈希表的键
java代码如下:
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<String>());
list.add(str);
map.put(key,list);//相当于map的键:key为排序后的字符串,map的值:list里面是所有的字母异位词,如key = “abc”,list = [“acb”,“bca”,“bac”,“cab”,“cba”]
}
return new ArrayList<List<String>>(map.values());
}
}