Python - 检查字符串是否是英语单词的开头

时间:2015-03-06 00:11:46

标签: python spell-checking pyenchant

我一直在玩各种模块(例如PyEnchant),我想要做的是确定一个字符串是否是英文单词的开头。 E.g。

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

但我不确定是否有办法做到这一点,而无需创建和加载我自己的单词列表。

1 个答案:

答案 0 :(得分:3)

Python不附带自己的单词列表,因此您必须从某处加载它(无论是常用字典,自定义列表等)。

现在我不确定PyEnchant,但最简单的方法是在Python中创建一个Trie结构,然后检查一个单词是否存在就像通过图形节点一样简单直到你们点击null(对于使用该前缀存在的单词返回False)或者您点击搜索字符串中的最后一个字符(对于存在该字符的单词,返回True。)可以在此thread中找到制作Trie的示例