49、Group Anagrams

题目：

For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], 
Return:
[
["ate", "eat","tea"],
["nat","tan"],
["bat"]
]

思路
遇到这种要求一个String的集合，首先想到的就是hashtable。那么被sorted的string作为key, 把有同样anagrams的string以list<String>的形式放到value里，按照字母表顺序输出。

解法

public class Solution{
   public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> result = new ArrayList<List<String>>();
        if (strs == null || strs.length == 0) return result;
        
        Map<String, List<String>> map = new HashMap<>();
        for (String str : strs) {
            char[] c = str.toCharArray();
            Arrays.sort(c);
            String sortedS = new String(c);
            if (!map.containsKey(sortedS)) {
                map.put(sortedS, new ArrayList<String>());
            }
            map.get(sortedS).add(str);
        }
        
        for (Map.Entry<String, List<String>> entry : map.entrySet()) {
            if (entry.getValue().size() >= 1) {
                result.add(entry.getValue());
            }
        }
        
        return result;
    }
}