@Guiltyfait

Пусть имеется последовательность однобайтных символов S = {S1, S2, . . . , Sn},

которая считывается из входного файла. Требуется определить, сколько раз в

ней встречается некоторая заданная строка-шаблон T = {T1, T2, . . . , Tm}. Будем

говорить, что искомая строка встречается в i-й позиции тогда и только тогда, когда

выполнено следующее условие: ∀k = 1, 2, . . . , m ⇒ Si+k−1 = Tk. При этом полагается,

что другие такие подстроки, позиции которых расположены от нее на расстоянии

менее чем m, должны быть проигнорированы. Решение задачи необходимо оформить

в виде набора функций, реализующих наивный алгоритм поиска, алгоритмы

Кнута-Морриса-Пратта и Бойера-Мура-Хорспула. В завершение также потребуется

сравнить скорость их выполнения на случайном наборе данных.

0