【LeedCode Hot100刷题日记】字母异位词-优快云博客

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:
输入: strs =["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输入: strs =[""]
输出: [[""]]
示例 3:
输入: strs =["a"]
输出: [["a"]]
提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

思路:方法是哈希表，利用字母异位词的共同点，例如将字符串中的字母排序后得到的新字符串是相同的，这个新字符串作为key，value是具有相同key的字符串数组，返回时把所有value放进一个数组返回。

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    const hash=new Map();
    for(let str of strs)
    {
        let arr=Array.from(str);//字符串转数组
        arr.sort();//排序
        let key=arr.toString();//排序好的数组转字符串
        let list=hash.get(key)?hash.get(key):new Array();//查表，如果没有记录则创建数组
        list.push(str);//str插入数组
        hash.set(key,list);//更新map里key对应的数组
    }
    return Array.from(hash.values());
};