LeetCode小白刷题0002-热题100之字母异位词分组（中等）

题目

49. 字母异位词分组 - 力扣（LeetCode）

解法一（排序后作为键）

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String, List<String>> map = new HashMap<String, List<String>>();
        for (String str : strs) {
            char[] array = str.toCharArray();
            Arrays.sort(array);
            String key = new String(array);
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

解法二（自己想的，错误版-计数后的字母数量数组转字符串作为键）

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];
            int length = str.length();
            for (int i = 0; i < length; i++) {
                counts[str.charAt(i) - 'a']++; // 某个字母在一个单词中可能不止出现一次（想当然以为形成的数组是01数组）
            }
            StringBuffer sb = new StringBuffer();
            for (int i = 0; i < 26; i++) {
                sb.append(counts[i]);
            }
            String key = sb.toString();
            List<String> list = map.getOrDefault(key, new ArrayList<String>());
            list.add(str);
            map.put(key, list);
        }
        return new ArrayList<List<String>>(map.values());
    }
}

测试用例通过123/126,

错误之处在于构成键sb时，这种构成方式两个字母之间没有区分，而数字10和数字1、0之间的牵连导致某种巧合的出现，具体如下：

对于这一测试用例，调试结果显示：

不同测试用例形成的键是相同的，导致分组错误，因此该种构成键的方式有漏洞，只需在构成键时加上每个字母作为字母个数的间隔即可。即作如下修改：

解法二（leetcode正确版-计数后的字母数量数组以各字母做分割 转字符串作为键）

            StringBuffer sb = new StringBuffer();
            for (int i = 0; i < 26; i++) {
                sb.append((char) ('a' + i));
                sb.append(counts[i]);
            }
            String key = sb.toString();

自己的不足

1.字符串转为字符数组后可直接Arrays.sort排序。

2.想不到第二种方法，经提示也会有漏洞。