Задачка такая: есть таблица слов. Необходимо организовать поиск подстроки,
точнее подслова в таблице. Вопрос в том, какова должна быть структура таблицы,
чтобы поиск был максимально эффективным. Например если заранее известно,
что искомое слово является префиксом (или суффиксом), то можно воспользоваться
бинарным деревом.
А если общий случай — поиск в середине слова? Можно взять алгоритм типа
Морриса-Пратта, но тогда придется линейно просматривать всю таблицу.
Существует ли какое-то более красивое решение?
Сергей.
mailto:sergeem@yahoo.com
Serge.
Hасколько проще была бы жизнь, если бы она была в исходниках.