字母异位词分组（leetcode49）

最新推荐文章于 2025-03-09 18:50:00 发布

IamSmaLLR.

最新推荐文章于 2025-03-09 18:50:00 发布

阅读量254

点赞数

分类专栏：字符串/数组/队列/栈算法

本文链接：https://blog.youkuaiyun.com/weixin_45284354/article/details/114695707

版权

字符串/数组/队列/栈算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种用于将字符串数组中所有字母异位词分组的高效算法。通过使用Map数据结构，该算法能够将所有由相同字符组成的字符串归类到一起。首先定义了一个辅助函数sort，用于对字符串中的字符进行排序并作为Map的键。接着遍历输入的字符串数组，为每个字符串生成键，并根据键将字符串分组存储。最后，从Map中提取出所有分组，形成最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    let map = new Map()
    let result = []

    function sort(str) {
        return str.split("").sort().join("");
    }

    for (let i = 0; i < strs.length; i++) {
        const str = strs[i];
        const key = sort(str);
        if (!map.has(key)) {
            map.set(key,[str])
        } else {
            let a = map.get(key)
            a.push(str)
            map.set(key,a)
        }
    }
    map.forEach(item=>{
        result.push(item)
    })
    return result
};