Re: подстроки

From

Valentin Davydov ()

To

Dmitry Kitanin

Date

2003-01-17T17:45:39Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: Dmitry Kitanin <Dmitry.Kitanin@f127.n5061.z2.fidonet.org>
>   Date: Thu, 16 Jan 2003 23:57:42 +0300
>
>Какой алгоритм поиска сабжа сейчас самый быстрый?

Табличный.

>Где можно посмотреть исходники (желательно Си)?

Я в сях не силён, но что-то вроде *answer=table[hash(substring)].

>Существуют ли алгоритмы поиска подстроки (или хотя бы 1го символа)за время, не
>зависящее от длины строки, в которой производится поиск?

Вышеуказанный алгоритм обладает таким свойством. Однако для его реализации
требуется, чтобы строка (а в общем случае и искомые подстроки) были известны
заранее.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)