подстроки

From

Nickita A Startcev (2:5030/1039.8)

To

Dmitry Kitanin

Date

2003-01-18T04:30:16Z

Area

RU.ALGORITHMS

Привет, Dmitry !


 17 Jan 03 , 21:02  Dmitry Kitanin писал к Stanislav Shwartsman:

 DK> Меня интересовал алгоритм поиска для 1го символа с временем =const,не
 DK> зависящим от длины строки в которой ищем. Такие алгоритмы вообще
 DK> существуют? Или это в принципе не возможно? Предобработка меня не
 DK> пугает.

предобработка: Составляем таблицу из 256 значений.
прогон: выбираем таблица[номер_символа].

.                                                С уважением, Никита.
... Речь ведь идет о "просто слоне", не о тех, что настоящие.
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)