题目:
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"]
,
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"] ]
Note: All inputs will be in lower-case.
题解:
这道题让我们群组给定字符串集中所有的错位词,所谓的错位词就是两个字符串中字母出现的次数都一样,只是位置不同,比如abc,bac, cba等它们就互为错位词,那么我们如何判断两者是否是错位词呢,我们发现如果把错位词的字符顺序重新排列,那么会得到相同的结果,所以重新排序是判断是否互为错位词的方法,由于错位词重新排序后都会得到相同的字符串,我们以此作为key,将所有错位词都保存到字符串数组中,建立key和字符串数组之间的映射,最后再存入结果res中即可,
public List<List<String>> groupAnagrams(String[] strs){
List<List<String>> lists=new ArrayList<List<String>>();
Map<String,List<String>> map=new HashMap<String,List<String>>();
for(String str:strs){
char[] chs=str.toCharArray();
Arrays.sort(chs);
String tmp=new String(chs);
if(map.containsKey(tmp))
map.get(tmp).add(str);
else{
List<String> list=new ArrayList<String>();
list.add(str);
map.put(tmp, list);
}
}
for(String str:map.keySet()){
lists.add(map.get(str));
}
return lists;
}