Алгоритм Рабина-Карпа. Алгоритм поиска подстроки в строке с импользованием хеширования. Временная сложность алгоритма = O(n).
https://en.wikipedia.org/wiki/Rabin%E...
https://habr.com/ru/post/111449/
Ссылки:
Github: https://github.com/katerinalev1992
facebook: / doworkthatmatters
instagram: / doworkthatmatters_channel
VK: https://vk.com/doworkthatmatters