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

這條線：

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'] 

Answer 2

我認爲這將有助於簡化你在做什麼。特別是，在功能上將子項目測試與篩選候選項的過程分開。這將是我的做法：

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'不是也不應該被包含在輸出。