Изменения
→Классификация алгоритмов поиска подстроки в строке
Во всех алгоритмах этого типа сравнение является «чёрным ящиком» для программиста.
=== По порядку сравнения паттерна в тексте ===
==== Прямой ====
* отсутствие регрессии на «плохих» данных.
* не самая хорошая средняя асимптотическая сложность.
==== Обратный ====
Паттерн движется по тексту слева направо, но сравнение подстрок происходит справа налево.
==== Сравнение в необычном порядке ====
