python每日一题——2字母异位词分组

题目

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

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

示例 1:

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:

输入: strs = [“”]
输出: [[“”]]
示例 3:

输入: strs = [“a”]
输出: [[“a”]]

答案

这个问题可以使用字典来解决。我们遍历字符串数组，对于每个字符串，我们将其所有字符放入一个列表，并将这个列表作为字典的值，字符串本身作为字典的键。这样，所有具有相同字母组合的字符串都会被归类在一起。

以下是解决这个问题的 Python 代码：

def groupAnagrams(strs):  
    anagram_dict = {
   }