带有字谜的 Python 字符串

Question

目前，此代码从用户处获取一个字符串，并将其与存储许多单词的文本文件进行比较。然后，它输出包含与该字符串完全匹配的所有单词。 (例如“otp = opt，top，pot)当前，当我输入字符串时，它仅将字符串与重新排列顺序中具有完全相同字母的单词进行匹配。

我的问题是如何才能输入多余的字母但仍输出包含的所有单词？例如:输入“orkignwer”，即使有多余的字母，程序也会输出“working”。

words = []


def isAnAnagram(word, user):
    wordList= list(word)
    wordList.sort()
    inputList= list(user)
    inputList.sort()
    return (wordList == inputList)

def getAnagrams(user):
    lister = [word for word in words if len(word) == len(user) ]
    for item in lister:
        if isAnAnagram(item, user):
            yield item


with open('Dictionary.txt', 'r') as f:
    allwords = f.readlines()
f.close()

for x in allwords:
    x = x.rstrip()
    words.append(x)
inp = 1


while inp != "99":
    inp = input("enter word:")
    result = getAnagrams(inp)
    print(list(result))     

Answer 1

您必须编辑 isAnAnagram和 getAnagrams功能。首先是getAnagrams应编辑函数以在 lister 中包含更长的单词。列表:

def getAnagrams(user):
    lister = [word for word in words if len(word) <= len(user) ]
    for item in lister:
        if isAnAnagram(item, user):
            yield item

然后您需要编辑 isAnAnagram功能。正如 Alexander Huszagh 指出的，您可以使用 collections 中的计数器。封装:

from collections import Counter

def isAnAnagram(word, user):
    word_counter = Counter(word)
    input_counter = Counter(user)
    return all(count <= input_counter[key] for key, count in word_counter.items())

all(count <= input_counter[key] for key, count in word_counter.items())检查 word 的每个字母是否出现在 user至少与word中的次数一样多.

附注如果您想要更优化的解决方案，您可能需要查看 TRIE(例如 MARISA-trie、python-trie 或 PyTrie)。