49. 字母异位词分组-CSDN博客

本文链接：https://blog.csdn.net/qq_26391203/article/details/125055681

该博客介绍了如何通过排序单词字符和创建字符计数数组来找出字母异位词并将其分组。提供的JavaScript代码示例展示了如何遍历字符串数组，对每个单词进行处理，并利用Map数据结构存储分组结果。最终，输出包含所有字母异位词组合的列表。

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

/*
* 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
* 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

* 思路：
* 怎么把异位词分组，怎样的词算异位词？
* 1、对单词的字符按字母排序,eat=>aet，排序后相同的为一组o(nlogn)
* 2、将单词映射成为a->z的26位的01字符串，以该字符串为key，o(n)
* 使用前面的两种方法找到key，然后遍历数组，将words存到map中，打印map。values
* */

var groupAnagrams = function(strs) {
    var map=new Map();
    for(let str of strs){
        var arr=Array.from(str);
        arr.sort();
        var key=arr.toString();
        let list=map.get(key)?map.get(key):new Array();
        list.push(str);
        map.set(key,list);
    }
    return map.values();
};
var groupAnagrams_2 = function(strs) {
    var map=new Map();
    for(let str of strs){
        const arr = new Array(26).fill(0);
        for (let c of str) {
            arr[c.charCodeAt() - 'a'.charCodeAt()]++;
        }
        var key=arr.join('');
        let list;
        if(map.get(key)){
           list =map.get(key)
        }else {
            list =new Array();
            map.set(key,list)
        }

        list.push(str);
        // map[arr] ? map[arr].push(str) : map[arr] = [str];
    }
    return map.values();
};
var strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
console.log(groupAnagrams_2(strs));