3622
правки
Изменения
м
→Поиск подстроки в строке
== [[Поиск подстроки в строке]] ==
=== Точный поиск ===
* [[Наивный алгоритм поиска подстроки в строке]]
* [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]
* [[Бор]]
* [[Алгоритм Ахо-Корасик]]
=== Нечёткий поиск ===
* [[Алгоритм Ландау-Вишкина (k несовпадений)]]<tex>^\star</tex>
* [[Алгоритм Ландау-Вишкина (k различий)]]<tex>^\star</tex>