题目描述
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。
示例:
输入:[“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);
控制台打印结果如下:
这里需要注意两点:
- 存储在MAP结构中的值虽然像数组,但是没有数组的方法,所以需要通过call方法来为其添加元素。
- MAP结构中的值是数组,引用类型,所以直接为value添加元素即可,不需要再使用set方法。