在本教程中,我们将编写一个将所有字谜分组到一个列表中的程序。首先,让我们看看什么是字谜。
具有相同字符但顺序不同的任何两个字符串称为七字组。
在深入探讨解决方案之前,让我们看一个示例。
['cat', 'dog', 'fired', 'god', 'pat', 'tap', 'fried', 'tac']
输出结果
[['cat', 'tac'], ['dog', 'god'], ['fried', 'fired'], ['pat', 'tap']]
我们将把问题分解为两部分。首先,我们将编写一个检查两个字符串是否为字谜的函数。请按照以下步骤编写代码以检查字谜。
初始化字符串。
对两个字符串进行排序。
如果两个排序的字符串相等,则返回True,否则返回False。
# simple lambda function to check whether two strings are anagrams or not are_anagrams = lambda x, y: str(sorted(x.lower())) == str(sorted(y.lower())) # calling the function print(are_anagrams('cat', 'tac')) print(are_anagrams('cat', 'Tac')) print(are_anagrams('cat', 'dog'))
输出结果
如果运行上面的代码,则将得到以下结果。
True True False
现在,我们知道如何检查两个字符串是否为字谜。但是,这还不足以解决我们的问题。我们需要将列表中的所有字谜分组(存储)为子列表。
我们如何解决这个问题?
最好的做法是使用字典对元素进行分组。我们将有一个用于相关字谜的单键。如果您是Python的新手,这会让人感到困惑。让我们看看实现我们想要的步骤。
初始化字符串列表。
初始化一个空字典。
遍历列表。
如果它存在于字典中,则将字符串附加到其列表中。
排序字符串。
检查字典中是否存在它。
否则,使用包含当前字符串的列表来初始化键,以存储字谜。
在列表中打印字典的所有值。
# initialzing a list of strings anagrams = ['cat', 'dog', 'fired', 'god', 'pat', 'tap', 'fried', 'tac'] # initializing an empty dict grouped_anagrams = {} # iterating over the list to group all anagrams for string in anagrams: # sorting the string sorted_string = str(sorted(string)) # checking the string in dict if sorted_string in grouped_anagrams: # adding the string to the group anagrams grouped_anagrams[sorted_string].append(string) else: # initializing a list with current string grouped_anagrams[sorted_string] = [string] # printing the values of the dict (anagram groups) print(list(grouped_anagrams.values()))
输出结果
如果运行上面的代码,则将得到以下结果。
[['dog', 'god'], ['pat', 'tap'], ['cat', 'tac'], ['fired', 'fried']]
您也可以使用其他方法解决问题。有一个名为defaultdict的数据结构,可帮助您避免检查字典中的键。您可以浏览它并相应地更改代码。
如果您对本教程有任何疑问,请在评论部分中提及。