Z-функция. Реализация поиска

128

24 июля 2019, 09:40

Требуется реализовать поиск подстроки в строке с использованием Z-функции.

Нужен или код или алгоритм, т.к. в интернете есть вычисление самой Z-функции, но не объяснение, как понять, что у нас подстрока входит в строку.

P.S. Нашел псевдокод - но он мне не понятен:

 int substringSearch(text : string, pattern : string):
   int[] zf = zFunction(pattern + '#' + text)
   for i = m + 1 to n + 1
     if zf[i] == m 
       return i

Answer 1

P.S. Спасибо, Beaver Feller - это он нашел сайт с ответом.

P.P.S. Всех с Новым Годом!

ПОСЛЕДНИЕ ВОПРОСЫ

Все вопросы

ТОП-10

Все популярные вопросы

В чём отличие между выводом f и *&f в функции, принимающей ссылку?

Есть ли в этих записях различия? Выводят они одно и то же значениеНо может различие где-то глубже? А также в таком случае:

134

Java

Метод drawImage()

Какие аргументы использует метод drawImage()? Знаю первые 3, но что насчёт четвертого? В API подробной информации не нашел

129

Java

Android. Как сгенерировать видео программно?

Мне необходимо генерировать видео передвижений элементов по экрануНагуглил два варианта: 1

146

Java

Удаление фигур java

Можете подсказать метод для удаления фигуры? Если для рисования используется paintComponent(), который вызывается автоматически, то что делать с удалением?...

157