Leetcode #49. Group Anagrams 变位词组合 解题报告

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;
    }
}