字母异位词分组

image

`/**

  • @param {string[]} strs
  • @return {string[][]}
    */
    var groupAnagrams = function(strs) {
    const map = new Map()
    for (const s of strs) {
    const key = s.split('').sort().join('')
    if (!map.has(key)) map.set(key,[])
    map.get(key).push(s)
    }
    return Array.from(map.values())
    };`

使用map,首先遍历字符数组,把每一个字符串拆分,通过sort排序之后再拼接,这样有相同字母的单词会最终变成相同的单词。
然后进行分组存储,没有则创建,有则加入。
最后返回数组

posted @ 2025-08-11 21:52  后茶会小黑梓丶  阅读(4)  评论(0)    收藏  举报