Dec 9, 2009

Hallar la primera subcadena común mas larga en Python(find the first longest common substring)

Lo que quiero presentar aquí es un ejemplo de como encontrar la primera subcadena común mas larga en Python.

Mientras desarrollaba Sushi, huh? se me dio la necesidad de resolver este problema, pero pasa que después de buscar mucho, no encontré código para hacer esto y Python no trae una función para resolver este tipo de situaciones, así que después de poner a trabajar un poco el cerebro termine armando una función para hallar la LCS.

Actualización: Esta fue mi primera implementación del algoritmo LCS, lo realice por mero hobby, como un ejercicio mental, y como tal tiene algunos cuantos errores. Pueden ver la nueva versión de este algoritmo en mi nuevo post.