力扣 面试题 10.02. 变位词组

题目来源：https://leetcode-cn.com/problems/group-anagrams-lcci/

大致题意：
给定一个字符串集合，将字符串中出现字母内容相同（字母种类和个数一致）的字符串放入一个新的集合，最后将所有的集合整合到一起返回。

思路

用哈希表存集合，键为相同的字母内容，值即为对应的字符串集合。

如何获取 键 ？

排序

遍历所有字符串，然后对其排序。
这样字母内容相同，排序后字符串也就会相同。
于是将排序后字符串作为键，将当前遍历的字符串加入集合。

计数

字母内容相同，那么出现的字母种类和个数也就相同。
于是开始遍历所有字符串，用一个数组存下当前字符串所有的字母出现次数（题中只有小写字母），可按ASCII码顺序存。
然后遍历次数数组，若当前元素不为0，代表当前字符串中出现该字母，然后使用一个StringBuffer类型字符串将当前字母和出现次数存入。
之后将StringBuffer转为字符串，即为 键。

代码：

public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> groupMap = new HashMap<String, List<String>>();

        for (String str : strs) {
            // 排序
            // char[] array = str.toCharArray(); // string 转 char数组
            // Arrays.sort(array);
            // String key = new String(array); // char数组 转 string
            int[] array = new int[26]; // 次数数组
            for (int i = 0; i < str.length(); i++) { // 统计出现字母及次数
                int idx = str.charAt(i) - 'a'; // 减去‘a’即为索引
                array[idx]++; // 次数++
            }
            StringBuffer sb = new StringBuffer();
            for (int i = 0; i < 26; i++) {
                if (array[i] != 0) {
                    sb.append((char)(i + 'a')); // 索引加‘a’即为字母ASCII码
                    sb.append(array[i]); // 添加次数
                }
            }
            String key = sb.toString();
            List<String> list = groupMap.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            groupMap.put(key, list);
        }

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

收获

String转char数组

• char[] array = str.toCharArray();

char数组转String

• String key = new String(array);