Java. Алгоритмы поиска в строке: наивный, Кнута-Морриса-Пратта.
В данном видео разбираем задачу поиска подстроки или поиска строки в тексте. Рассматриваем простейший "наивный" алгоритм и, делая попытки улучшить его, приходим к алгоритму Кнута-Морриса-Пратта. Пишем реализации алгоритмов на языке программирования Java. Алгоритм Кнута-Морриса-Пратта является эффективным и гарантирует поиск строки за O(n). #ArhiTutorialsJava #ityoutubersru Исходники на GitHub: Общее оглавление по алгоритмам: Онлайн визуализация работы алгоритма Кнута-Морриса-Пратта: Статьи для изучения темы:
