Java. Алгоритмы поиска в строке: наивный, Кнута-Морриса-Пратта.
В данном видео разбираем задачу поиска подстроки или поиска строки в тексте. Рассматриваем простейший "наивный" алгоритм и, делая попытки улучшить его, приходим к алгоритму Кнута-Морриса-Пратта. Пишем реализации алгоритмов на языке программирования Java.
Алгоритм Кнута-Морриса-Пратта является эффективным и гарантирует поиск строки за O(n).
#ArhiTutorialsJava #ityoutubersru
Исходники на GitHub:
https://github.com/Arhiser/java_tutor...
Общее оглавление по алгоритмам:
https://github.com/Arhiser/java_tutor...
Онлайн визуализация работы алгоритма Кнута-Морриса-Пратта:
https://people.ok.ubc.ca/ylucet/DS/Kn...
Статьи для изучения темы:
https://habr.com/ru/post/111449/
https://habr.com/ru/post/307220/
https://ru.wikipedia.org/wiki/%D0%90%...
Поддержать канал💰:
https://yoomoney.ru/to/410018856244871
Телеграм группа:
https://t.me/ArhiTutorials