fxss-leetcode

Appearance

49. 字母异位词分组 ​

49. 字母异位词分组

代码 ​

javascript
// 49. 字母异位词分组：https://leetcode.cn/problems/group-anagrams/description/
// 输入：strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
// 输出：[["eat","tea","ate"],["tan","nat"],["bat"]]

export function groupAnagrams (strs) {
  const res = new Map()
  strs.forEach(str => {
    const resStr = str.split('').sort().join('')
    res.set(resStr, res.get(resStr) ? res.get(resStr).concat(str) : [str])
  })
  return [...res.values()]
}
typescript
// 49. 字母异位词分组：https://leetcode.cn/problems/group-anagrams/description/
// 输入：strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
// 输出：[["eat","tea","ate"],["tan","nat"],["bat"]]

export function groupAnagrams (strs: string[]): string[][] {
  const res = new Map<string, string[]>()
  strs.forEach(str => {
    const resStr = str.split('').sort().join('')
    res.set(resStr, res.get(resStr) ? (res.get(resStr) as string[]).concat(str) : [str])
  })
  return [...res.values()]
}

测试代码 ​

ts
import { expect, test } from 'vitest'
import { groupAnagrams } from './typescript.ts'
import { groupAnagrams as groupAnagramsJs } from './javascript.js'

test(`groupAnagrams`, () => {
  expect(groupAnagrams(["eat", "tea", "tan", "ate", "nat", "bat"])).toEqual([["eat","tea","ate"],["tan","nat"],["bat"]])
})

test(`groupAnagramsJs`, () => {
  expect(groupAnagramsJs(["eat", "tea", "tan", "ate", "nat", "bat"])).toEqual([["eat","tea","ate"],["tan","nat"],["bat"]])
})