Python Anagrams 递归

Question

一段时间以来，我一直在使用此代码时遇到问题。代码应该做的是获取输入的单词，从输入的单词中删除字母，然后制作单词的子集并将其保存到数组中以进行打印。我的问题是这段代码将保存可以从输入的单词创建的每个单词。 Ex input= spot output= top tops stop pots pot, ect.

如果它只打印 tops、pots 和 stop 就好了。我做了一些调试打印，试图弄清楚程序实际上在做什么，但无济于事。我将留下我已注释掉的代码，因为这可能有助于了解我当时的心态/目标。

我已经搜索了谷歌和这个网站，但它并没有我正在寻找的答案。抱歉打扰了。

mylist = open('sortedwords.txt')
txt = mylist.read()
mylist = txt.split()
stuff = input('Type a word here: ')

def removeletters (word, Analysis):
    for char in range (len(Analysis)):
        if Analysis [char] in word:
             word = word.replace(Analysis[char],"",1)
    return word



def anagramSubset(word, textList):
    newWord = word
    for char in range(len(textList)):
        if textList[char] not in newWord: 
            return False
        else:
           newWord = newWord.replace(textList[char],"",1)
    return True

def anagram(word, textList):
    savedWords =[]
    for checkword in textList:  
        if len(word) == len(checkword) and anagramSubset(word, checkword):
            savedWords.append(checkword)
            print(checkword)

anagram(stuff, mylist)

我知道你们不是来为我工作的，但我真的很努力，但无法亲自找到导师。如果您能告诉我出了什么问题以及如何解决，我将不胜感激。

Answer 1

我查看了代码，想知道递归添加了什么？第一遍完成所有计算工作，然后递归添加一些额外的堆栈帧并改变输出的打印方式。我是否错误地假设 textList 是从文件中的单行拆分的有效单词列表？

当我使用特定的单词列表在本地运行它时，这会获得相同的效果（从某种意义上说，它会找到字母是子集的单词），并且抖动更少：

def anagram(word, textList):
    savedWords = []
    for checkword in textList:
        if anagramSubset(word, checkword):
            savedWords.append(checkword)
    print(savedWords)

如果问题最终变成你得到的单词的字母太少，你可以通过在添加之前检查一个单词是否是原始单词的长度来解决你的问题：

if len(original_word) == len(checkword):
    savedWords.append(checkword)