130
правок
Изменения
м
→Поиск подстроки в строке с помощью Z-функции: замена шрифта на моноширинный
== Поиск подстроки в строке с помощью Z-функции ==
<tex>n</tex> — длина текста. <tex>m</tex> — длина образца. <br>
Образуем строку <tex>s = \texttt{needle } + \# + \texttt{source}</tex>, где <tex>\#</tex> — символ, не встречающийся ни в <tex>\texttt{source}</tex>, ни в <tex>\texttt{needle}</tex>. Вычисляем Z-функцию от этой строки. В полученном массиве, в позициях в которых значение Z-функции равно <tex>length(|\texttt{needle)}|</tex>, по определению начинается подстрока, совпадающая с <tex>\texttt{needle}</tex>.
=== Псевдокод ===
