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

From

Nickita A Startcev (2:5030/1039.8)

To

Sergei Emantayev

Date

2002-05-01T23:00:32Z

Area

RU.ALGORITHMS

Привет, Sergei !


 30 Apr 02 , 20:20  Sergei Emantayev писал к All:

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

Составить 'словарь' всех подстрок с указанием на слова в которых оно есть?

.                                                С уважением, Никита.
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)