Re: разбиение слова на словарные лексемы
От: Pzz Россия https://github.com/alexpevzner
Дата: 26.10.19 17:11
Оценка:
Здравствуйте, dad, Вы писали:

dad>Подскажите, пожалуйста, наводку на наиболее приемистый алгоритм разбиения слова на заданные заранее слованые лексемы (например, слоги).


Заданные каким образом, перечислением?

Из любого такого перечисления можно построить регулярный конечный автомат, который разобъет слово на запчасти за время O(n), где n — длина слова.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.