Math
Búsqueda de cadenas
Compara búsqueda ingenua, KMP, Boyer–Moore y Rabin–Karp.
Qué probar
Compara las comprobaciones reales de caracteres sobre tu propio texto. KMP usa una tabla de prefijos; Boyer–Moore combina los desplazamientos del carácter malo y del buen sufijo; Rabin–Karp verifica candidatos de hash rodante. Los recuentos describen la búsqueda completa; la reproducción revela las comparaciones registradas.
Ecuaciones del módulo
Ecuaciones prefijo KMP π[i]: el prefijo propio más largo que también es sufijo Desplazamiento de Boyer–Moore = max(carácter malo, buen sufijo) Rabin–Karp, hash rodante: hnext = ((h−old·bᵐ⁻¹)b+new) mod p Las coincidencias de hash se verifican carácter a carácter; las coincidencias solapadas se conservan
