题目描述
标签：中等 哈希表 字符串
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
plaintext
输入：strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
方法一：哈希表
思路比较简单，使用hash表，为具有相同的字母单词计算统一的key，然后将相同key的字符串放到一个数组中。
key的取法有两种：
- 将字符串排序后作为key（这里使用的方法）
- 将字符串中每个字母出现的次数作为key，及26个字母的出现次数组成的字符串
javascript
/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function (strs) {
const map = new Map()
for (let str of strs) {
let key = str.split('').sort().join('')
if (map.has(key)) {
map.get(key).push(str)
} else {
map.set(key, [str])
}
}
return Array.from(map.values())
}