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 = {}  
    for word in strs:  
        # 将字符串转换为字符列表，并按字母顺序排序  
        sorted_chars = sorted(list(word))  
        # 使用排序后的字符列表作为字典的键  
        key = tuple(sorted_chars)  
        if key not in anagram_dict:  
            anagram_dict[key] = [word]  
        else:  
            anagram_dict[key].append(word)  

  创建一个新的列表，其中每个元素都是一个子列表，子列表中的元素是字母异位词组  
    result = [[word for word in group] for key, group in anagram_dict.items()]  
    return result

现在我们可以测试这个函数：

python
strs = ["eat", "tea", "tan", "ate", "nat", "bat"]  
print(groupAnagrams(strs))  
 输出: [['bat'], ['nat', 'tan'], ['ate', 'eat', 'tea']]  
  
strs = [""]  
print(groupAnagrams(strs))  
输出: [['']]  
  
strs = ["a"]  
print(groupAnagrams(strs))  
输出: [['a']]