Problema de coincidencia de patrones de cadenas de estructura de datos Algoritmo KMP
La idea de su programa en sí no es incorrecta, pero sí en los siguientes puntos:
1. Hay cadenas S y T en el programa, y usted las usa. S[0] para representar la cadena. La longitud, pero S es una cadena, ¿es S[0] la longitud?
2. En la función principal, la S y la T que ingresas son get(S) o gets(T), luego todas comienzan con el subíndice 0 y debes procesarlo usando Comienza con. subíndice 1 (puede obtener(amp; S[1]);
Entonces S[0]
=
strlen(amp; S[1] )
'0'; cuando use S[0] como longitud, simplemente cámbielo de un carácter a un número).