本页目录

49.字母异位词分组

题目描述：

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。
字母异位词是由重新排列源单词的所有字母得到的一个新单词。

示例

输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

思路如下：

由于互为字母异位词的两个字符串包含的字母相同
因此对两个字符串分别进行排序之后得到的字符串一定是相同的
故可以将排序之后的字符串作为哈希表的键，排序之后相同的字符串放到哈希表的值里面
最后返回哈希表的值

代码

js

/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function (strs) {
  const map = new Map();
  for (const str of strs) {
    let arr = Array.from(str).sort().join('');
    let list = map.get(arr) ? map.get(arr) : [];
    list.push(str);
    map.set(arr, list);
  }
  return [...map.values()];
};