Изменения

Перейти к: навигация, поиск

Наивный алгоритм поиска подстроки в строке

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

Навигация