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

From

Daniil Uspensky (2:5030/1551.7)

To

All

Date

2002-07-01T23:10:50Z

Area

RU.ALGORITHMS

Hello All!

Ищу сабж, более эффективный, чем последовательный перебор.

PS: это для LZ77.

Daniil

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