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