我想使用一个文本文件创建一个非常简单的拼写检查器,其中包含大约 80000 个常用单词的按字母顺序排列的列表。
使用 python 搜索文件并查明它是否包含单词的简单而有效的方法是什么?
我应该将单词列表文件解析为集合、列表、字典、元组吗?
有没有一种简单的方法可以利用我的单词列表已经按字母顺序排列的事实?
我宁愿让它相对简单。我不想要更正的拼写建议或其他花哨的功能。我只想知道这个词是否拼写错误。
请您参考如下方法:
由于 80000 个单词很容易存储在内存中,因此您最好使用 set:
words = set(line.strip() for line in open("words"))
这不会利用您的文件已经排序的事实,但无论如何这是最有效的方法。要查找单词 w,您可以使用
w in words
这是摊销 O(1)。
