原题链接:https://leetcode-cn.com/problems/group-anagrams/
解题思路:
如果你对这题不熟悉,可以先做242. 有效的字母异位词,以及我的题解LeetCode题解:242. 有效的字母异位词,数组排序,JavaScript,详细注释。
- 使用Map存储每种异位词在结果数组中对应的index。
- 将字符串切割成数组,使用数组排序之后再合并成字符串,就可以以此判断出异位词。
- 使用第2部计算的字符串作为map对应的key,对应存储index。
- 将每个异位词按照相应的index存储在result中。
/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function (strs) {
let map = {}; // 存储结果异位词结果的index
let result = []; // 存储结果
for (const str of strs) {
// 将字符串排序后,就可以找到异位词
let key = str.split('').sort().join('');
// 如果已存储过index,只需要按照index将字符串存储到相应位置
if (typeof map[key] === 'number') {
result[map[key]].push(str);
} else {
// 如果没有存储过index,则创建一个新的数组,并将其存储在结果数组的末尾
map[key] = result.length;
result[map[key]] = [str];
}
}
return result;
};
/**
* @param {string[]} strs
* @return {string[][]}
*/
var groupAnagrams = function (strs) {
let resultMap = {};
for (const str of strs) {
let key = str.split('').sort().join('');
resultMap[key] ? resultMap[key].push(str) : (resultMap[key] = [str]);
}
return Object.values(resultMap);
};