668
правок
Изменения
→Алгоритм
==Алгоритм==
В наивном алгоритме поиск всех допустимых сдвигов производится с помощью цикла, в котором проверяется условие <tex>Tt[s + 1 .. s + m] = Pp[1..m] </tex> для каждого из <tex> n - m + 1 </tex> возможных значений <tex>s</tex>.
==Псевдокод==