leetcode 49 Group Anagram

lc49 Group Anagram

逻辑很简单，就是统计字母出现次数，然后将完全相同的字符串放入同一list

关键是怎么实现

统计的部分，可以通过将string排序，Arrays.sort()，或者像之前int[26]一样,

那么如何一次遍历，就能将相同字符串放入一个list呢？

这里用到了HashMap<String, List<String>>，String为key，用来判断排序过后的str是否相同，若是相同，直接原来的str加入List<String>

最后返回值就是把map的value转成List<List<String>>

可以用到一个小方法:

　　return new ArrayList<List<String>>(map.values())

因为HashMap的value都是List<String>

 class Solution {
     public List<List<String>> groupAnagrams(String[] strs) {
         List<List<String>> res = new ArrayList<>();
         if(strs.length == 0)
             return res;
         HashMap<String, List<String>> map = new HashMap<>();

         for(int i=0; i<strs.length; i++){
             char[] tmp = strs[i].toCharArray();
             Arrays.sort(tmp);
             String key = String.valueOf(tmp);
             if(!map.containsKey(key))
                 map.put(key, new ArrayList<String>());
            map.get(key).add(strs[i]);
         }

         return new ArrayList<List<String>>(map.values());
     }
 }