Изменения

Перейти к: навигация, поиск

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

4 байта добавлено, 23:29, 15 июня 2015

→‎Псевдокод

'''int''' n = s.length

'''int''' m = w.length

'''int''' hashS = hash(s[0..m-1]) '''int''' hashW = hash(w[0..m-1])

'''for''' i = 0 '''to''' n - m

'''if''' hashS == hashW

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/48542»