Алгоритмы обработки строк и массивов — исследовательский практикум (19/21)

Исследовательский проект: поиск подстроки

Исследовательский вопрос: как длина и повторяемость текста и образца влияют на число посимвольных сравнений наивного поиска? В каждой серии меняется один фактор; счётчик увеличивается непосредственно перед сравнением символов.

Лаборатория

Проведите минимум 9 запусков: изменяйте n, затем m, затем структуру текста. Обязательные случаи: совпадение в начале и конце, отсутствие совпадения, повторы и образец длиннее текста. Вывод подтвердите минимум тремя числами и укажите границу применимости.

Проверочные ориентиры

«aaaaa»/«aaa» при остановке на первом совпадении: индекс 0, 3 сравнения. «abc»/«d»: индекс -1, 3 сравнения. Образец длиннее текста: индекс -1, 0 сравнений.

Pascal

Возвращайте индекс и счётчик через запись или параметры var; не используйте готовый Pos.