2021-02-11: ¿Cómo encontrar la longitud máxima de subsecuencia común de dos cadenas?

Hablemos aquí de mis pensamientos.

1. Elija cadenas cortas para enumerar subcadenas en un bucle, lo cual es más eficiente. Supongamos que es a, la longitud es k y la otra cadena es b.

2. Bucle de dos niveles, el primer nivel es el punto de partida de la subcadena, la variable de bucle i = 1 a K-1; el segundo nivel, el punto de partida de la subcadena I, el bucle; cambia j= i+1 es K, como el punto final de la cadena.

3. En el segundo bucle, utilice una función para consultar las posiciones de las subcadenas I a J en la cadena B, como la función de índice de Fortran. Si es una cadena, guárdela en la copia T y registre la longitud s de la cadena. El valor inicial de s se establece en 0.

4. Cada vez que se encuentre una subcadena * * * masculina * *, compare la longitud con S. Si es mayor que S, reemplace S y guarde la cadena en T..

5. Después de completar el bucle de dos capas, genere T y S..