Leetcode49. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

 解题思路：计数

思路：题意是字符串的字符都是小写，可以对每个字符串统计其中字符的频次，将每个字符频次相同的字符串放在一组
复杂度：时间复杂度O(n*k)，n是字符串个数，k是最长字符串长度，循环字符串数组复杂度O(n)，对每个字符串统计频次复杂度O(k)。空间复杂度O(n*k)，map中存放了n个大小最长为k的字符串。

代码：

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for(String str : strs){
            //对每个字符串统计出现的次数
            int[] counts = new int[26];
            for(int i = 0; i < str.length(); i++){
                counts[str.charAt(i) - 'a']++;
            }
            //对将字符串进行拼接
            StringBuffer sb = new StringBuffer();
            for(int i = 0; i < 26;i++){
                if(counts[i] !=0){
                    sb.append((char)('a'+i));//转化回字母
                    sb.append(counts[i]);//拼接成a2b3c4这种格式作为map的key
                }
            }
            //通过字符串a1b2c3这种形式作为key获取map value，写入并重新添加到map中
            String key  = sb.toString();
            List<String> list = map.getOrDefault(key, new ArrayList<>());
            list.add(str);
            map.put(key,list);
        }
        return new ArrayList<List<String>>(map.values());

    }
}