49. 字母异位词分组

49. 字母异位词分组

function groupAnagrams(strs: string[]): string[][] {
  const map = new Map<string, string[]>()

  for (const str of strs) {
    // 将字符串排序作为 key
    const key = str.split('').sort().join('')
    if (!map.has(key)) {
      map.set(key, [])
    }
    map.get(key)!.push(str)
  }

  return Array.from(map.values())
}