28 дек 1976 г. - Разработка алгоритма Бойера — Мура.

Описание:

Преимущество этого алгоритма в том, что ценой некоторого количества предварительных вычислений над шаблоном (но не над строкой, в которой ведётся поиск) шаблон сравнивается с исходным текстом не во всех позициях — часть проверок пропускаются как заведомо не дающие результата.

Добавлено на ленту времени:

Дата: