需要用 python 编写单词查找器的帮助

Question

你好，我有一个关于 python 的问题，我是一个菜鸟：

我有一个文本文件，其中包含按字母顺序排列的单词列表（大约 23000 个），就像一本小字典 每一行都是该文本文件中的一个单词，

我必须编写一个程序，要求用户输入九个字母，然后该程序应该重新排列这些字母，并找到文本文件中与这组九个字母匹配的所有单词，

我有点卡住了在这个程序的编码中，我需要一些帮助，

这就是我所做的

Nian = raw_input ("Type in nine letters :")

filename = "dictionary.txt"
fil = open(filename, "r")

lines = fil.read()

tx4 = lines.strip()

a = Nian[0]    
b = Nian[1]      
c = Nian[2]       
d = Nian[3]       
e = Nian[4]    
f = Nian[5]      
g = Nian[6]    
h = Nian[7]     
i = Nian[8]

for w in lines[0:23005]:
       if a or b or c or d or e or f or g or h or i in lines:
       print w 

Answer 1

因此，如果这 9 个字母完全匹配，我们可能会有点棘手。无需创建所有这些排列并检查每个排列，只需使用 python 内置 sorted 函数（doc) 并比较结果。

这里的“技巧”是意识到您正在寻找这 9 个字母的字谜词。例如，
“terse”和“reset”是彼此的字谜词，但如果你对它们进行排序，它们都会变成“eerst”。

即使您不寻找精确匹配，您仍然可以使用此技巧进行优化。

至于程序的其余部分，如果您寻找一些有关使用 python 读取文本文件的基本教程，我相信您将能够完成其余部分。祝你好运！

Answer 2

操作方法如下：

1. 将文件读入 set() 对象，如果使用 readlines()，请不要忘记删除行末尾的 '\n' file 对象的 code> 方法。
2. 使用 http://docs.python.org/library/itertools 迭代所有排列.html#itertools.permutations 并检查这些排列之一是否在您的集合中。也许您必须将元组映射到字符串，使用 str 的 join 方法会很有帮助。

你知道有 9！ = 362880 排列？

Answer 3

我首先想到的是场景。

这可能不是理想的解决方案，但应该可以完成工作：

match_letters = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i'}
for line in file:
    line = line.strip()
    line_letters = set(line)
    # test whether any letter from match_letters is in line_letters
    if line_letters & match_letters:
        print(line)

OR，如果我误解了并且您正在寻找包含ALL九个字母的单词：

    if line_letters >= match_letters:
        print(line)

OR< /strong>，如果您正在查找仅包含这九个字母的单词：

    if line_letters <= match_letters:
        print(line)