Алгоритм Рабина-Карпа. Создаем умный поиск информации (Ctrl + F).

Спасибо, очень интересно было !)

Спасибо большое! Очень подробно и понятно:)

решил задачку на степике благодаря тебе

классный видос

Спасибо! Как раз искал алгоритм поиска фраз в большом тексте. Здесь же ищем точное вхождение строки.

Не понятно только как это исподьзовть для неточного поиска или нечеткого сравнения, как написано в википедии:"Одно из простейших практических применений алгоритма Рабина — Карпа состоит в определении плагиата. Скажем, например, что студент пишет работу по Моби Дику. Коварный профессор находит различные исходные материалы по Моби Дику и автоматически извлекает список предложений в этих материалах. Затем алгоритм Рабина — Карпа может быстро найти в проверяемой статье примеры вхождения некоторых предложений из исходных материалов. "
Нет примеров такого поиска?

Да кто такая эта ваша "таблица ICQ", которая так часто упоминается?? Я загуглил на всякий случай, но ожидаемо получил только известный мессенджер, но ни слова ни о какой таблице. Если это про ASCII - ну, окей, почти похоже)

база, лютая база

а есть код на с++?

хотим еще объяснения других алгоритмов по строкам БМ КМП и тп