1 解题思想
这道题是要求将所有的变位词放倒一起,那什么是变位词呢?
如果说一个将一个单词(英文)的字母顺序进行变换,得到了一个新的词语,那么这就是一个变位词
那么所有的变位词,在这里可以理解为,有相同的字母构成的单词,如eat ate tea tae等,都是1个a 1个t 1个e
结合上面那个规则,我们就可以很容易的找到做法了:
1、统计每个词26个字母的数量
2、将26个字母各个字母取值相同的放倒一组就可以
具体的方法很多,我这里的做法,可能是比较偷懒的一种了,哈哈
2 原题
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:
For the return value, each inner list’s elements must follow the lexicographic order.
All inputs will be in lower-case.
3 AC解
public class Solution {
/**
* 就多排几次序。。是最简单的了*/
public List<List<String>> groupAnagrams(String[] strs) {
Arrays.sort(strs);
List<List<String>> result = new ArrayList<List<String>>();
HashMap<String,List<String>> map = new HashMap<String,List<String>> ();
for(int i=0;i<strs.length;i++){
char[] tmp=strs[i].toCharArray();
Arrays.sort(tmp);
String id=new String(tmp);
if(map.containsKey(id)==false){
map.put(id,new ArrayList<String>());
}
map.get(id).add(strs[i]);
}
Iterator iter = map.entrySet().iterator();
while(iter.hasNext()){
Map.Entry<String,List<String>> entry = (Map.Entry<String,List<String>> ) iter.next();
result.add(entry.getValue());
}
return result;
}
}