刷题——字母异位词分组

题目描述

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例：

输入：[“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出：
[
[“eat”, “tea”, “ate”],
[“tan”, “nat”],
[“bat”]
]

说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

思路分析

此题主要考察对字典操作的应用。ES6中引入了MAP数据解构，我们用它来解这道题目。
算法流程：确定单词所包含字母组合——搜索是否已在字典中——是，放入对应键下；否，创造新的键，并赋值。

js代码

function merge(arr) {
    let m = new Map();

    arr.forEach(item => {
        let key = item.split('').sort().join('');
        if(m.has(key)){
            let value = m.get(key);
            [].push.call(value, item);
        }
        else{
            m.set(key, [item]);
        }
    });

    return Array.from(m.values());
}

let input = ["eat", "tea", "tan", "ate", "nat", "bat"];
let output = merge(input);
console.log(output);

控制台打印结果如下：

这里需要注意两点：

1. 存储在MAP结构中的值虽然像数组，但是没有数组的方法，所以需要通过call方法来为其添加元素。
2. MAP结构中的值是数组，引用类型，所以直接为value添加元素即可，不需要再使用set方法。