LeetCode题解：49. 字母异位词分组，数组排序，JavaScript，详细注释

[chencl1986]

原题链接：https://leetcode-cn.com/problems/group-anagrams/

解题思路：

如果你对这题不熟悉，可以先做242. 有效的字母异位词，以及我的题解LeetCode题解：242. 有效的字母异位词，数组排序，JavaScript，详细注释。

1. 使用Map存储每种异位词在结果数组中对应的index。
2. 将字符串切割成数组，使用数组排序之后再合并成字符串，就可以以此判断出异位词。
3. 使用第2部计算的字符串作为map对应的key，对应存储index。
4. 将每个异位词按照相应的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);
};