La última pregunta del concurso semanal número 181 de Leetcode es encontrar el prefijo y sufijo igual más largo de la cadena. Si usa directamente la solución de fuerza bruta, se agotará el tiempo de espera y tendrá que usar la parte del algoritmo KMP. Así que hoy tomó mucho tiempo aprender el algoritmo KMP, busque He escrito muchos blogs, pero no obtuve muchos resultados, así que finalmente consulté a los grandes de mi clase.
A continuación, no planeo analizar el algoritmo en detalle. Hay demasiados blogs similares, pero quiero usarlo como un registro personal para referencia futura. El contenido se deriva del historial de chat con el jefe, y la explicación del jefe sigue siendo muy gratificante para mí. Si no quieres leer explicaciones largas, puedes echarle un vistazo a esto, tal vez ganes algo.
(Un fuerte contraste entre el jefe y Tie Hanhan :)
Un poco de comprensión del algoritmo KMP
Supongo que te gusta
Origin blog.csdn.net/weixin_43867940/article/details/105049635
Recomendado
Clasificación