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