标签：tmp count 面试题 map 变位 字符串 ----- 10.02 new

题目表述

编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。

注意：本题相对原题稍作修改

示例：
示例1:
输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
["ate","eat","tea"],
["nat","tan"],
["bat"]
]

Map计数

由于互为变位词的两个字符串包含的字母相同，因此两个字符串中的相同字母出现的次数一定是相同的，故可以将每个字母出现的次数使用字符串表示，作为哈希表的键。

由于字符串只包含小写字母，因此对于每个字符串，可以使用长度为 26的数组记录每个字母出现的次数。需要注意的是，在使用数组作为哈希表的键时，不同语言的支持程度不同，因此不同语言的实现方式也不同。

class Solution {
    List<List<String>> res = new ArrayList<>();
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<>();
        for(String str : strs){
            int[] count = new int[26];
            StringBuilder tmp = new StringBuilder();
            for(char ch : str.toCharArray()){
                count[ch - 'a'] += 1;
            }
            for(int i = 0; i < 26; i++){
                if(count[i] > 0){
                    tmp.append('a' + i);
                    tmp.append(count[i]);
                }
            }
            List<String> list = map.getOrDefault(tmp.toString(), new ArrayList<String>());
            list.add(str);
            map.put(tmp.toString(), list);
        }
         return new ArrayList<List<String>>(map.values());
    }
}

标签：tmp,count,面试题,map,变位,字符串,-----,10.02,new
来源： https://www.cnblogs.com/youngerwb/p/16380976.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。