字母异位词分组Python解法

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/group-anagrams

例：

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

解析：将每个字符串首先进行排序（sorted()函数），然后进行比较添加，最后提取结果转成list格式即可。

class Solution(object):def groupAnagrams(self, strs):""":type strs: List[str]:rtype: List[List[str]]"""dic = {}  # 用字典进行存取for s in strs:  # 对每个字符串进行遍历keys = "".join(sorted(s))  # 对字符串进行正序排列if keys not in dic:  # 只有一个的情况dic[keys] = [s]  # 要记得带中括号，否则下面不能使用append()，而且最后的输出也需要。else:  # 多个的情况dic[keys].append(s)return list(dic.values())  # 只输出字典的值，并且转成列表格式。

注:

sort 与 sorted 区别：

sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。

list 的 sort 方法返回的是对已经存在的列表进行操作，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

字母异位词分组Python解法相关推荐

【LeetCode】49.字母异位词分组（三种解法开拓思路，java实现）
49. 字母异位词分组分析方法一:排序数组分类思路当且仅当它们的排序字符串相等时,两个字符串是字母异位词. 算法维护一个映射 ans : {String -> List},其中每个键 ...
LeetCode 49字母异位词分组50pow(x,n)51八皇后
原创公众号:bigsai 如果不错记得点赞收藏! 关注回复 bigsai 领取Java进阶pdf资源,回复进群加入力扣打卡群. 上周打卡内容:43字符串相乘&44通配符匹配 45跳跃游戏&am ...
LeetCode--49. 字母异位词分组（哈希表）
49. 字母异位词分组(哈希表) 1. 题目描述 2. 题目分析 3. Python实现 1. 题目描述难度:中等 2. 题目分析这道题的目的就是找出由相同字母组成的字符的集合.非常直观的方法就是 ...
C#版 - Leetcode49 - 字母异位词分组 - 题解
C#版 - Leetcode49 - 字母异位词分组 - 题解 Leetcode49.Group Anagrams 在线提交: https://leetcode.com/problems/group- ...
算法--------字母异位词分组（Java 版本）
题目字母异位词分组给定一个字符串数组,将字母异位词组合在一起.字母异位词指字母相同,但排列不同的字符串.示例:输入: ["eat", "tea", &quo ...
49. 字母异位词分组
49. 字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母都恰好只用一次. 示例 ...
【LeetCode】【HOT】49. 字母异位词分组（递归）
[LeetCode][HOT]49. 字母异位词分组文章目录 [LeetCode][HOT]49. 字母异位词分组 package hot;import java.util.ArrayList; i ...
20200314：字母异位词分组（leetcode49）
字母异位词分组题目思路与算法代码实现复杂度分析题目思路与算法思路很简单:进行简单的遍历,将每次得到的字符串进行排序,再存入map,如果map已经中已经出现了排序后的字符串,说明这俩是异位 ...
leetcode之字母异位词分组
题目描述: 给你一个字符串数组,请你将字母异位词组合在一起.可以按任意顺序返回结果列表. 字母异位词是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次. 示例 1: 输 ...

字母异位词分组Python解法

字母异位词分组Python解法相关推荐

最新文章

热门文章