Изменения

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

1 байт добавлено, 22:17, 24 марта 2012

→‎Псевдокод

==Псевдокод==

'''~~RabinKarp~~Rabin_Karp''' ('''string''' <tex>s[1..n]</tex>, '''string''' <tex>p[1..m]</tex>)

<tex>hp \leftarrow hash(p[1..m])</tex>

<tex>h \leftarrow hash(s[1..m])</tex>

304

правки