130
правок
Изменения
См. также
'''int''' left = 0, right = 0
'''for''' i = 1 .. n - 1
zf[i] = '''max'''(0, '''min'''(right - i, zf[i - left]))
'''while''' i + zf[i] < n '''and''' s[zf[i]] == s[i + zf[i]]
zf[i]++
'''if''' zf[i] == m
'''return''' i
== См. также ==
* [[Префикс-функция]]
* [[Алгоритм Кнута-Морриса-Пратта]]
== Источники информации ==
