|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 01 May 2002 23:00:32
To : Sergei Emantayev
Subject : поиск подстроки в таблице
--------------------------------------------------------------------------------
30 Apr 02 , 20:20 Sergei Emantayev писал к All:
SE> Задачка такая: есть таблица слов, необходимо организовать поиск
SE> подстроки, точнее подслова в таблице. Вопрос в том, какова должна
SE> быть структура таблицы, чтобы поиск был максимально эффективным.
SE> Hапример если заранее известно, что искомое слово является префиксом
SE> (или суффиксом), то можно воспользоваться бинарным деревом.
SE> А если общий случай - поиск в середине слова? Можно взять алгоритм
SE> типа Морриса-Пратта, но тогда придется линейно просматривать всю
SE> таблицу.
SE> Существует ли какое-то более красивое решение?
Составить 'словарь' всех подстрок с указанием на слова в которых оно есть?
. С уважением, Hикита.
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
