给定列表中的Python组图

在本教程中,我们将编写一个将所有字谜分组到一个列表中的程序。首先,让我们看看什么是字谜

具有相同字符但顺序不同的任何两个字符串称为七字组。

在深入探讨解决方案之前,让我们看一个示例。

输入值

['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的数据结构,可帮助您避免检查字典中的键。您可以浏览它并相应地更改代码。

    如果您对本教程有任何疑问,请在评论部分中提及。