Red de conocimiento informático - Aprendizaje de código fuente - Problema de coincidencia de patrones de cadenas de estructura de datos Algoritmo KMP

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).