Изменения

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

26 байт убрано, 22:39, 24 марта 2012

→‎Псевдокод

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

'''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

правки