Ayúdeme a comprender el algoritmo de búsqueda de cadenas de Boyer-Moore "Good Suffix Shift"-Table.Comprender el "cambio de sufijo bueno" del algoritmo de búsqueda de cadenas de Boyer-Moore -Table
¿Qué pasó cuando i==3
?
No hay subcadena "_MAN" en el patrón. Por lo tanto, el valor de desplazamiento debe ser 8 (como lo fue cuando i==1
).
¿Por qué es 6
?
lo que el cálculo se hace recursivo ¿no? Eso es buscar una subcadena dentro de una subcadena. – anonymous
Esto es lo que hace la parte de preprocesamiento del algoritmo: porque la cadena comienza y termina con las mismas dos letras; si obtiene una coincidencia incorrecta, puede cambiar por 6 caracteres y posiblemente tenga otra coincidencia. – murgatroid99