Изменения

Перейти к: навигация, поиск
Алгоритм
1) у строки <tex>s</tex> хешируем подстроки заданной длины и полученные хеши записываем в Set.<br>
2) у строки <tex>t</tex> хешируем подстроки заданной длины и в случае совпадения хеша с элементом Set выполняем посимвольную проверку на совпадение подстрок.<br>
Предполагается, что хеширование будет проводится Хеширование будем производить так же, как и в [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа|алгоритме Рабина-Карпа]].
== Псевдокод ==
Анонимный участник

Навигация