Изменения

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

Алгоритм Бойера-Мура

135 байт добавлено, 19:21, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''return''' true
Функция, возвращающая для позиции <tex>p</tex> длину максимальной подстроки, которая является суффиксом шаблона <tex>x</tex>. Требует <tex>O(m - p)</tex> времени.//здесь неправильно, нет смысла сравнивать элементы ШАБЛОНА С САМИМ СОБОЙ
'''int''' suffixLength('''char'''[m] x, '''int''' p):
'''int''' len = 0
1632
правки

Навигация