leetcode热题100：字母异位词分组

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

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

示例 1:

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

这个问题可以通过使用哈希表来解决，将排序后的字符串作为键，原始字符串的列表作为值。以下是一个JavaScript的实现：

function groupAnagrams(strs) {
    let map = new Map();
    for (let str of strs) {
        let sorted = [...str].sort().join('');
        if (map.has(sorted)) {
            map.get(sorted).push(str);
        } else {
            map.set(sorted, [str]);
        }
    }
    return Array.from(map.values());
}

在这个函数中，我们首先创建一个空的哈希表。然后，我们遍历输入数组的每个字符串。对于每个字符串，我们将其字符排序并连接成一个新的字符串，然后检查哈希表中是否存在这个排序后的字符串。如果存在，我们将原始字符串添加到对应的列表中。如果不存在，我们在哈希表中添加一个新的条目，键是排序后的字符串，值是一个包含原始字符串的新列表。最后，我们返回哈希表中所有值的列表，这就是所有的字母异位词组。