算法9 Group Anagrams

题目：给出一组字符串，把 字母相同顺序不同的词 分成一类

例如，给出： [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],

返回：

[
        ["ate", "eat","tea"],
        ["nat","tan"],
        ["bat"]
]

思路：对数组遍历，取出每个字符串进行排序，将排序过后相同的字符串作为Map的key传入，然后value传入排序之前的字符串的集合。

代码：

public List<List<String>> groupAnagrams(String[] strs) {
    //若输入为空则直接返回
    if (strs == null || strs.length == 0) return new ArrayList<List<String>>();
    Map<String, List<String>> map = new HashMap<String, List<String>>();
    Arrays.sort(strs);
    for (String s : strs) {
        char[] c = s.toCharArray();
        //取出每个字符串进行排序
        Arrays.sort(c);
        String keyStr = String.valueOf(c);
        //排序过后相同的字符串作为Map的key传入
        if (!map.containsKey(keyStr)) map.put(keyStr, new ArrayList<String>());
        //value传入排序之前的字符串的集合
        map.get(keyStr).add(s);
    }
    return new ArrayList<List<String>>(map.values());
}