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