49. 字母异位词分组

/*
* 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
* 输入: 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));