49.字母异位词分组(Group Anagrams)

题目描述

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

输入：

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

说明：
      1.所有输入均为小写字母。

      2.不考虑答案输出的顺序。

解题思路

1.新建，Map> 

2.遍历字符串数组里的每个字符串

          把每个字符串---》字符数组，并对其进行排序

          排序后的字符数组--》字符串，作为key，去查找并添加进Map> 

3.最后，输出Map> 里的所有的value

    public List> groupAnagrams(String[] strs) {
        if (strs == null || strs.length == 0) return  new ArrayList>();

        Map> map = new HashMap>();
        for (String s:strs){
            char[] ca = s.toCharArray();
            Arrays.sort(ca);        //从小到大排序
            String keyStr = String.valueOf(ca);
            if (!map.containsKey(keyStr)){
                map.put(keyStr,new ArrayList());
            }
            map.get(keyStr).add(s);
        }

        return  new ArrayList>(map.values());
    }