Hot100【十三】：49. 字母异位词分组

上海第一深情Alan

已于 2024-04-22 20:25:02 修改

阅读量94

点赞数 1

分类专栏： # Hot100算法文章标签： java 开发语言算法 hot100

于 2024-04-09 19:53:44 首次发布

本文链接：https://blog.csdn.net/LittleStar_Cao/article/details/137565177

版权

Hot100算法专栏收录该内容

96 篇文章 0 订阅

订阅专栏

该文章介绍了一个Java类Solution中的方法groupAnagrams，它接收一个字符串数组，通过排序字符并存储在Map中，将所有字母异位词分组返回。

摘要由CSDN通过智能技术生成

在这里插入图片描述

// 利用map来来存放key=eat，value为“eat、tea、ate”
class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        // 1. 不需要特殊处理

        // 2. 设置一个map来存放字母异位
        Map<String, List<String>> map = new HashMap<>();

        for (String s : strs) {

            // 3. 排一个序看看map中有没有
            char[] charArray = s.toCharArray();
            Arrays.sort(charArray);

            String temp = new String(charArray);

            // 4. 如果map中没有，就放进去，如果有，就放到list中
            if (map.get(temp) == null){
                map.put(temp, new ArrayList<>(List.of(s)));
            } else{
                map.get(temp).add(s);
            }
        }

        return new ArrayList<>(map.values());
    }
}