Python for 循环帮助，附加到列表

Question

>> find_sub_anagram_in_wordlist('apple', ['ppl','al','app','apple'])

['ppl']

为什么循环不添加其他子字谜？

这是我的代码：

anagramList = []

def find_sub_anagram_in_wordlist(str, str_list):

    global anagramList
    anagramList.clear()
    list1 = list(str)
    list1.sort()
    for word in str_list:
        shouldAdd = True
        listi = list(word)
        listi.sort()
        for j in listi:
            if j in list1:
                list1.remove(j)
            else:
                shouldAdd = False
        if shouldAdd == True:
            anagramList.append(word)
    return anagramList

Answer 1

我认为这将有助于简化您的工作。特别是，在功能上将 subanagramness 测试与筛选候选人的过程分开。这将是我的方法：

def is_sub_anagram( word, candidate ):
    word = list( word )
    for letter in candidate:
        try:
            word.remove( letter )
        except ValueError:
            return False
    return True


def filter_sub_anagrams( word, candidates ):
    return [ x for x in candidates if is_sub_anagram( word, x ) ]


print( filter_sub_anagrams( 'apple', [ 'ppl', 'al', 'app', 'apple', 'aapl' ] ) )

输出是：

['ppl', 'al', 'app', 'apple']

请注意，'aapl' 不是也不应该包含在输出中。

Answer 2

这一行：

if j in list1:
    list1.remove(j)

是你的问题。想想for word in str_list 的第一次迭代，其中word == 'ppl

考虑到这一点，通过以下代码：

    for j in listi: #for every char in word, 'p', 'p', 'l'
        if j in list1: 'True for all three
            list1.remove(j) 'removes all three letters
        else:
            shouldAdd = False

这会给你留下list1 == ['a','e']。您对word 的下一次迭代为您提供word == 'al'。如果我们再看一遍上面的代码，你会看到，因为list1、shouldAdd == False 中不再有'l'。此外，由于a 在其中，它现在不是和list1 == ['e']。你可以看到这是怎么回事。

使用您的代码，您可以通过将list1 = list(str) 移动到您的for word in str_list: 循环内部来解决此问题，以便它每次都重新初始化列表。我将尝试找到一种更 Pythonic 的方式来执行该功能并尽可能发布它。

编辑：

这是我的做法：

>>> def is_sub_anagram(s, sub):
    s = list(s)
    try:
        for c in sub: s.remove(c)
    except:
         return False
    return True
>>> def find_sub_anagram_in_wordlist(s, str_list):
    return list(filter(lambda x: is_sub_anagram(s,x), str_list))

>>> find_sub_anagram_in_wordlist('apple',['app','ppl','ae','le'])
['app', 'ppl', 'ae', 'le']

>>> find_sub_anagram_in_wordlist('apple',['app','ppl','ae','le','lle'])
['app', 'ppl', 'ae', 'le']