RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Ответить на сообщение
Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас
Тема:
> > > Кнутта-Морриса-Пратта! Тем более этот алгоритм не совсем подходит для длинных строк. На некоторых наборах ента алгоритма не работает. > > > > Не спорю. Я думаю, что можно варьировать алгоритмы в зависимости от длины строки. Кстати на каких наборах? > Не помню точно, что-то связанное с многократным повторением, участка строки и при внутреннем пересечении участков строки ( к примеру "ффиффиффи" и "иффффиффифифииф") в общем, надо лезть в свой диплом и докторскую шефа.
_, _, _, _, _ _ _,_
(_ | / \ |\ | | |_/
, ) | , \ / | \| | | \
~ ~~~ ~ ~ ~ ~ ~ ~
Programmed by
Dmitri Maximovich
,
Dmitry I. Platonoff
,
Eugen Kuleshov
.
25.09.99 (c) 1999,
RU/2
. All rights reserved.
Rewritten by
Dmitry Ban
. All rights ignored.