【LeetCode 49】字母异位词分组

谁借莪１个温暖的怀抱￠ 2022-11-27 15:38 140阅读 0赞

#### 题目描述 ####

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

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

说明：

所有输入均为小写字母。  
不考虑答案输出的顺序。

#### 解题思路 ####

对于这道题，最常规的思路就是，先遍历数组，将每个元素字母都进行排序，将排序后的字符串作为key值，将key值一样的数据存在用以数组中，最后按照题目的要求返回数组。

#### 代码实现 ####

/** * @param {string[]} strs * @return {string[][]} */
    var groupAnagrams = function(strs) { 
        const obj = { } // 用来将字母异位数进行分类存储
        const arr = [] // 用来存放最后的结果
        for(let i = 0; i< strs.length; i++){ 
            // 将每个字母异位数进行拷贝，并将内部的字母进行排序，组合成一个字符串，并作为obj中的key值
            const unit = Array.from(strs[i]).sort().join('')
            if(!obj[unit]){ 
                obj[unit] = []  // 创建该key值得数组
            }
            obj[unit].push(strs[i]) // 将与这个key值相符的放入对应的数组
        }
        for(const i in obj){ 
            arr.push(obj[i]) // 将obj中的结果保存在arr中
        }
        return arr
    };

#### 提交结果 ####

![在这里插入图片描述][20200815232143438.png]

[20200815232143438.png]: /images/20221124/b4268e330407401386736fa1e99cde1b.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode49. 字母异位词分组 JAVA

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan",

迷南。/ 2022年12月08日 12:56/ 0 赞/ 142 阅读

相关【LeetCode 49】字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan",

谁借莪１个温暖的怀抱￠/ 2022年11月27日 15:38/ 0 赞/ 141 阅读

相关 LeetCode49. 字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat", "tea", "tan", "ate", "

叁歲伎倆/ 2022年05月14日 10:27/ 0 赞/ 189 阅读

相关 LeetCode 49.Group Anagrams (字母异位词分组)

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例：输入: ["eat", "tea", "tan",

本是古典何须时尚/ 2022年05月11日 04:20/ 0 赞/ 152 阅读

相关【LeetCode】49. 字母异位词分组

题目链接：[https://leetcode-cn.com/problems/group-anagrams/description/][https_leetcode-cn.co

心已赠人/ 2022年04月21日 23:14/ 0 赞/ 137 阅读

相关 leetcode:49. 字母异位词分组

题目: 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: \[“eat”, “tea”, “tan”, “ate

红太狼/ 2022年04月11日 14:51/ 0 赞/ 139 阅读

相关 LeetCode-49. 字母异位词分组

[49. 字母异位词分组][49.] 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例: 输入: ["eat",

本是古典何须时尚/ 2022年03月14日 10:50/ 0 赞/ 166 阅读

相关【leetcode】字母异位词分组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2022年03月08日 07:10/ 0 赞/ 168 阅读

相关 leetcode:49.字母异位词分组

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例：输入: ["eat", "tea", "tan

╰+哭是因爲堅強的太久メ/ 2022年01月29日 02:23/ 0 赞/ 176 阅读

相关 leetcode-49-字母异位词分组

题目描述： ![1509441-20190712110356811-93832165.png][] 方法一： import collections cla

缺乏、安全感/ 2021年11月29日 23:46/ 0 赞/ 214 阅读