給定一個字符串?dāng)?shù)組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。

示例:

輸入: ["eat", "tea", "tan", "ate", "nat", "bat"],
輸出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]

主要是如何分組效率最高，用hashmap，需要的解決問題是通過什么來判斷equal，最簡單是使用String

public List<List<String>> groupAnagrams(String[] strs) {
    List<List<String>> ret=new ArrayList();
    HashMap<String,List<String>> map=new HashMap();
    for(String s:strs){
        int[] record=new int[26];
        char[] array=s.toCharArray();
        for(char c:array) record[c-'a']++;
        String key="";
        for(int i=0;i<record.length;i++) key=key.concat(String.valueOf((char)('a'+i))).concat(record[i]+"");
        if(!map.containsKey(key)) map.put(key,new ArrayList());
        map.get(key).add(s);
    }
    for(String key:map.keySet()){
        List<String> list=map.get(key);
        ret.add(list);
    }
    return ret;
}