Re: Алгоритмы поиска точного вхождения строки в строку
От: conraddk Россия  
Дата: 17.08.07 11:24
Оценка:
Здравствуйте, Андрeй, Вы писали:

А>Здраствуйте, хотел выяснить по поводу возможных вариантов организации поиска подстроки в большом файле. Как правило, из файла читают по n байт, а функциям поиска и pcre надо строку полностью скармливать, а не по частям, в этом порблема. Подскажите какие есть реализации и варианты алгоритма.

Алгоритмы Бойера-Мура или Кнута-Морриса-Пратта. Для любого из них достаточно функции "дай мне очередной символ".
Д.К. << RSDN@Home 1.2.0 alpha rev. 668>>
Все на свете должно происходить медленно и неправильно...
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.