当两个列表中都有重复元素时，列表理解

Question

我想找到所有具有一组特定目标字母的单词。当目标中的字母没有重复时，我的代码工作起来，但如果有重复。

这是我的代码：

target = 'bba'
target_words = [
  'aani', 'aaru', 'abac', 'abas', 
  'abba', 'abby', 'abed', 'abel', 'abet'
]
target_list = list(target)


final_list = []
for word in target_words:
    word_list = list(word)
    if (all(x in word_list for x in target_list)):
        final_list.append(word)
        
print('Final list: ', final_list)

输出是最终列表：['abac'，'abas'，'abba'，'abby'，'abed'，'abed'，'abel'，'abet']

我想要它为最终列表：['abba'，'abby']

我找不到一种方法来获得我想要的结果。这可能是因为我将单词字母转换为列表，但我看不到该怎么做。

Answer 1

这是 collections.counter（）的好用例。它为我们提供了一种干净的方法来检查 target_words 和 target 的单词之间是否存在所需的重叠，请考虑重复的字母（并提出了 azro ）：

from collections import Counter

target_counter = Counter(target)
[word for word in target_words if Counter(word) & target_counter == target_counter]

此输出：

['abba', 'abby']

Answer 2

首先，让我们在目标词中找到独特的字母。

target_word_letters = set(target)

现在，我们可以使用词典理解来获取每个字母的计数。

counts = {letter: target.count(letter) for letter in target_word_letters}

现在，我们需要一个列表理解，该列表可以通过 target_words 进行迭代，并检查计数中的每个字母中的每个字母，该字母的相同数字（或更多）在目标单词中。

[word for word in target_words if all(word.count(l) >= c for l, c in counts.items())]

结果：

['abba', 'abby']