Изменения

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

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

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

Навигация