|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergei Emantayev 2:5020/400 30 Apr 2002 20:20:04
To : All
Subject : поиск подстроки в таблице
--------------------------------------------------------------------------------
Задачка такая: есть таблица слов, необходимо организовать поиск
подстроки, точнее подслова в таблице. Вопрос в том, какова должна
быть структура таблицы, чтобы поиск был максимально эффективным.
Hапример если заранее известно, что искомое слово является префиксом
(или суффиксом), то можно воспользоваться бинарным деревом.
А если общий случай - поиск в середине слова? Можно взять алгоритм
типа Морриса-Пратта, но тогда придется линейно просматривать всю
таблицу.
Существует ли какое-то более красивое решение?
Serge
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
