每日一题-字典

目录

字母异位词分组

字母异位词分组

• 时间：0801
• 题目

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

• 思路
  • 属于异位词组的单词，按照字典顺序排序后就是一个单词，比如abc、cba，排序后都是abc
  • 所以将abc当作key，value拼接「按照字典排序后」等于“abc”的单词们，有几个这样的key，就有几组不同的异位词组
• 代码

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        List<List<String>> res = new ArrayList<>();
        if(strs == null || strs.length == 0)
            return res;
        Map<String, List<String>> map = new HashMap<>();
        for(String str : strs){
            char[] ch = str.toCharArray();
            Arrays.sort(ch);
            String newStr = new String(ch);
            if(map.containsKey(newStr)){
                List<String> list = map.get(newStr);
                list.add(str);
                map.put(newStr, list);
            }else{
                List<String> list = new LinkedList<>();
                list.add(str);
                map.put(newStr, list);
            }
        }
        for(Map.Entry<String, List<String>> entry : map.entrySet()){
            res.add(entry.getValue());
        }
        return res;
    }
}