在本教程中,我们将编写一个将所有字谜分组到一个列表中的程序。首先,让我们看看什么是字谜。
具有相同字符但顺序不同的任何两个字符串称为七字组。
在深入探讨解决方案之前,让我们看一个示例。
输入值['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的数据结构,可帮助您避免检查字典中的键。您可以浏览它并相应地更改代码。
如果您对本教程有任何疑问,请在评论部分中提及。