Поиск наилучшего (а также неполного) вхождения подстроки в строку

From

Daniil Uspensky (2:5030/1551.7)

To

Ihor.Bobak@nestle.ua

Date

2002-07-02T22:47:18Z

Area

RU.ALGORITHMS

Hello Ihor.Bobak@nestle.ua!

02 Jul 02, Ihor.Bobak@nestle.ua wrote to Daniil Uspensky:

 DU>> Ищу сабж, более эффективный, чем последовательный перебор.
 IB> Что ты имеешь в виду под "наилучшим вхождением подстроки в строку"?

Например имеется строка abcabacbcabacbbbca, в которой мы ищем подстроку bcabacba
Наилучшим вхождением будет bcabacb. Или еще можно ввести "достаточное" совпадение, т.е. если наилучшее слишком трудоемко искать, то ограничиться поискаом первого достаточного.


Daniil

--- GoldED+ 1.1.4.7 (Linux 2.4.18 i486)
 * Origin: Once Upon A Time In The West... (2:5030/1551.7)