|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Daniil Uspensky 2:5030/1551.7 02 Jul 2002 22:47:18
To : Ihor.Bobak@nestle.ua
Subject : Поиск наилучшего (а также неполного) вхождения подстроки в строку
--------------------------------------------------------------------------------
02 Jul 02, Ihor.Bobak@nestle.ua wrote to Daniil Uspensky:
DU>> Ищу сабж, более эффективный, чем последовательный перебор.
IB> Что ты имеешь в виду под "наилучшим вхождением подстроки в строку"?
Hапример имеется строка abcabacbcabacbbbca, в которой мы ищем подстроку bcabacba
Hаилучшим вхождением будет bcabacb. Или еще можно ввести "достаточное"
совпадение, т.е. если наилучшее слишком трудоемко искать, то ограничиться
поискаом первого достаточного.
Daniil
--- GoldED+ 1.1.4.7 (Linux 2.4.18 i486)
* Origin: Once Upon A Time In The West... (2:5030/1551.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
