49. 字母异位词分组 js

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

解法一：

/**
 1. @param {string[]} strs
 2. @return {string[][]}
 */
var groupAnagrams = function(strs) {
  let map = new Map()
  let res = []
  for(let i = 0; i < strs.length ;i ++){
      let key = (strs[i].split('').sort().join('')) 
   //split变成数组，然后数组方法排序，然后再合成字符串，没有连接符，不设置默认是逗号
      if(map.has(key)){  //判断如果已经有这个键，就数组里添加新的字符串
          map.get(key).push(strs[i])
      }else{  //没有就创一个新的键
          map.set(key,[strs[i]])
      }
      
  }
  map.forEach((value) => {  
  //foreach接受一个回调函数，参数是value,key,map,这里只要value
      res.push(value)
  })
 return res
};

执行用时：116 ms
内存消耗：50.6 MB

主要思路：字符串排序之后的字符串用做键名，值里面放没排序之前的字符串