Math
Ricerca nelle stringhe
Confronta ricerca semplice, KMP, Boyer–Moore e Rabin–Karp.
Da provare
Confronta i controlli di carattere effettivi sul tuo testo. KMP usa una tabella dei prefissi; Boyer–Moore combina gli spostamenti del carattere errato e del buon suffisso; Rabin–Karp verifica i candidati dell'hash rotante. I conteggi descrivono la ricerca completa; la riproduzione ne rivela i confronti registrati.
Equazioni del modulo
Equazioni prefisso di KMP π[i]: il prefisso proprio più lungo che è anche un suffisso Spostamento di Boyer–Moore = max(carattere errato, buon suffisso) hash di Rabin–Karp: hnext = ((h−old·bᵐ⁻¹)b+new) mod p Le corrispondenze di hash vengono verificate carattere per carattere; le corrispondenze sovrapposte vengono conservate
