Изменения

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

Префикс-функция

12 байт добавлено, 18:08, 18 мая 2014
Псевдокод
=== Псевдокод ===
'''int'''[] buildPrefixFunctionFromZFunction('''int'''[] z)
'''int'''[] p = '''new int'''[n] '''for''' i = 0 '''to''' p.length - 1 '''if''' z[i] > 0 '''for''' j = z[i] - 1 '''downto''' 0 '''if''' p[i + j] > 0 break '''else''' p[i + j] = j + 1
== См. также ==
668
правок

Навигация