Z-функция. Реализация поиска
164
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. Всех с Новым Годом!
-
06:53
Апостиль в Лос-Анджелесе без лишних нервов и бумажной волокиты
-
20:42
-
09:21
Основные этапы разработки сайта для стоматологической клиники
-
12:26
-
10:30
-
18:43
Продвижение своими сайтами как стратегия роста и независимости
-
22:46
-
06:18
-
12:23
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 50302 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31941 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 26278 visits
- Как через css изменить цвет png изображения? 11765 visits
- Blob video url download 11312 visits
- Php curl запрос через прокси с авторизацией 10721 visits
- Работа с captcha vk api 9517 visits
© "hostciti.net" 19.3.2026 | 02:05