поиск подстроки в таблице

From

Sergei Emantayev ()

To

All

Date

2002-04-30T20:20:04Z

Area

RU.ALGORITHMS

From: Sergei Emantayev <sergeie@ectel.com>


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

Serge

-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)