Python检查string是否是英语单词的开头

Question

我一直在研究各种模块（例如PyEnchant），我想做的是确定一个字符串是否是一个英语单词的开头。E、 g

Smo -> Smoke
A x -> x-ray 
Elx -> NULL
Don -> Done
Brj -> NULL
Bes -> Besiege
Nix -> Nixed 

但我不确定是否有办法做到这一点，不创建和加载我自己的单词表。在

Answer 1

Python不附带它自己的单词列表，因此您必须从某个地方加载它（无论它是一个公共字典还是一个自定义列表，等等）。在

现在我不确定PyEnchant，但是，最简单的方法是在Python中创建一个Trie结构，就像检查单词是否存在一样简单，直到你找到一个空值（对于有该前缀的单词，返回False）或者找到搜索字符串中的最后一个字符（对于带有该前缀的单词，返回True）在这个thread中可以找到Trie。在