LeetCode.49 - 字母异位词分组

LeetCode - 49. 字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

思路

对字符串排序作为 key 进而分组

var groupAnagrams = function (strs) {
  const mapper = {}
  for (const item of strs) {
    const key = item.split('').sort().join('')
    if (!mapper[key]) {
      mapper[key] = []
    }
    mapper[key].push(item)
  }
  return Object.values(mapper)
}