Алгоритми пошуку тексту: наївний, KMP, Бойєра — Мура та Рабіна — Карпа

Коротко: Щоб знайти шаблон у тексті, наївний пошук порівнює позицію за позицією; KMP, Бойєр — Мур і Рабін — Карп використовують заздалегідь відомі відомості про шаблон, щоб пропускати порівняння.

Докладніше: Ctrl+F, grep, редактори, перевірки на плагіат, пошук за ДНК: скрізь шукається шаблон (довжина m) у тексті (довжина n). Відповідний метод залежить від довжини, алфавіту та кількості пошуків.