2015-03-06 5 views
3

Я играл с различными модулями (например, PyEnchant), и то, что я хочу сделать, это определить, является ли строка началом английского слова. Например.Python - Проверьте, является ли строка началом английского слова

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

Но я не уверен, есть ли способ сделать это, не создавая и не загружая собственный список слов.

+0

Это не похоже на то, что PyEnchant поддерживает это, но есть много способов сделать это. Но да, вам понадобится список слов для сравнения. – Falmarri

+0

Это довольно легко реализовать, получение полного списка слов будет о самой сложной части –

ответ

3

Python не отправил его со своим собственным списком слов, поэтому вам придется загрузить его откуда-нибудь (будь то обычный словарь, пользовательский список и т. Д.).

Теперь я не уверен в PyEnchant, но самый простой способ сделать это - создать структуру в Python, а затем проверить, существует ли слово, так же просто, как пройти через узлы графа до тех пор, пока вы не нажмете нуль (верните False для слова, существующего с этим префиксом), или вы нажмете последний символ в строке поиска (верните True для существующего слова с этим префиксом.) В этом thread можно найти образец для создания Trie.

 Смежные вопросы

  • Нет связанных вопросов^_^