将字符串与字符串列表进行比较以在 Python 中查找字谜

Question

我正在尝试研究如何将字符串 (str1) 与字符串列表 (str_list) 进行比较，然后返回 str_list 中作为 str1 字谜的所有字符串的列表。

我之前定义了一个函数来比较两个字符串，如果它们是彼此的字谜，则打印 True，否则打印 False。

def anagram(str1,str2):
      if sorted(str1) == sorted(str2):
             print (True)
      else:
             print (False)

我试图开始定义下一个函数，但我正在努力返回作为字谜的字符串列表。

def find_anagrams_in_word_list(str1, str_list):
     str_list = [] #assumed an empty list has to be made first
     str_list = input
     if sorted(str1) in sorted(str_list):
           #return strings that are anagrams

不确定这是否是我的意思，因为我还是一个初学者，所以任何指针都会非常有帮助！

谢谢。

Answer 1

更快的方法是使用collections.Counter

from collections import Counter
def isAnagram(str1, str2):
    return Counter(str1) == Counter(str2)

def find_anagrams_in_word_list(str1, str_list):
    return [word for word in str_list if isAnagram(str1, word)]

请注意，您的 isAnagram 不会像您预期的那样运行，因为您只有 print 的值，而不是 return 它。为了让您能够使用 isAnagram 函数，就像我在上面的列表理解中所做的那样，您必须执行以下操作之一。

def anagram(str1,str2):
    if sorted(str1) == sorted(str2):
        return True
    else:
        return False

或者更简洁

def anagram(str1,str2):
    return sorted(str1) == sorted(str2):

Answer 2

您可以为此使用生成器，还请注意sorted 函数的结果是一个列表，您需要将其转换为带有''.join() 的字符串，然后进行比较：

def find_anagrams_in_word_list(str1, str_list):
     return [ i for i in str_list if ''.join(sorted(str1)) == ''.join(sorted(i))]

演示：

>>> l =['abcd', 'msnd']
>>> find_anagrams_in_word_list('cba',l)
['abcd']