RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Уже не джаба.


Список сообщений | Написать новое | Ответить на сообщение | Домой Поиск:
Предыдущее сообщение | Следующее сообщение
From : Yaroslav Vaganov
To : Stalker
Subj : Уже не джаба.
> модифицированный(на >,<,=) алгоритм Кнутта-Морриса-Братта, для сравнения двух
строк.

Кнутта-Морриса-Пратта! Тем более этот алгоритм не совсем подходит для длинных строк. На некоторых наборах ента алгоритма не работает.
Куда проще использовать алгорифмы Маркова, правда медленнее, но результат - 100%, так же можно воспользоваться пробайтовым сравнением :)


Mon 03 Dec 2001 18:39 Mozilla/4.61 [ru] (OS/2; I)



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.