Math
Пошук у рядках
Порівняйте наївний пошук, КМП, Боєра–Мура та Рабіна–Карпа.
Що спробувати
Порівняйте фактичні перевірки символів на власному тексті. KMP використовує таблицю префіксів; Бойєр–Мур поєднує зсуви за поганим символом і за хорошим суфіксом; Рабін–Карп перевіряє кандидатів за ковзним хешем. Лічильники описують увесь пошук; відтворення показує записані порівняння.
Рівняння модуля
Рівняння префікс KMP π[i]: найдовший власний префікс, що є також суфіксом Зсув Бойєра–Мура = max(поганий символ, хороший суфікс) Рабін–Карп: hnext = ((h−old·bᵐ⁻¹)b+new) mod p Збіги хешів перевіряються символ за символом; перекривні збіги зберігаються
