刷题记录-leetcode字母异位词分组

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

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

示例 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] 仅包含小写字母

这道题考察的是对 哈希表（如JavaScript 中的 Map）的运用，以及对字母异位词的理解和处理能力。

1. 通过哈希表，可以将具有相同特征（就比如字母异位词）的字符串分组在一起，从而方便地对它们进行处理,因为他们按字母排序后得到的字符串是一致的。

所以在这个问题中，哈希表的key是按照字母顺序排列后的字母组成的字符串，value是由相同字母异位词组成的数组。map<hashkey,[ ]>

const map=new Map();

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

我们需要将具有相同字母异位词的单词归为一组。

我们可以对每个单词进行排序，然后将排序后的单词作为哈希表的键。这样，相同字母异位词的单词经过排序后会得到相同的键，从而可以被分到同一组中。

1️⃣ Array.from("CDA") ==>['C','D','A'];

2️⃣ array.sort ==> ['A','C','D']

3️⃣ array.join('') ==> "ACD"

4️⃣ map.get(key) ==>存在key键的值=>map[key]对应的[xxxxx] / 不存在 => -1,新建一个

5️⃣ list.push(str) ==>将当前字符串放进list(如果存在一样的hashkey,会添加到列表里去,如果不存在,会添加到我们新建的list里面去)

6️⃣map.set(key,list)==>更新map数组

这样子将所给的字符串数组遍历一遍就可以得到处理后的map数组

我们只需要把每一组输出即可.

map.values() 方法返回的是一个新的 Iterator 对象，包含了 Map 对象中每个元素的值，按照插入顺序排列。Iterator 对象中的元素顺序与 Map 对象中元素插入的顺序一致。

在这个问题中，map.values() 获取到的是哈希表中每个键所对应的值的集合，即字母异位词对应的原始单词列表。

但注意,map.values返回的是一个迭代器呀,还不是数组.无法直接对其进行数组操作

所以我们要再加个Array.from将迭代器转为数组,使用 `Array.from()` 可以将迭代器转换为一个真正的数组。因此，在这个问题中，我们使用 `Array.from(map.values())` 将迭代器转换为数组。

完整代码:

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    const map=new Map();//<hashkey,[]>
    for(let str of strs){
        let array = Array.from(str);//拆分字母为数组
        array.sort();
        let key=array.join('');//字符数组转为字符串
        let list=map.get(key)?map.get(key):new Array();//如果map中有与之相同的hash值的key,则获取该值(列表),否则新建一个
        list.push(str);
        map.set(key,list);
    }    
    return Array.from(map.values());
};