Copiado al portapapeles
Descripción
Dadas dos secuencias, encuentre la longitud de la subsecuencia más larga presente en ambas.
Una subsecuencia es una secuencia que aparece en el mismo orden relativo, pero no necesariamente contigua.
Entrada
La primera línea debe contener los n pares de casos.
La segunda línea debe contener dos números enteros 1<=n1 <= 11, 1<=n2 <= 11 la longitud de ambas secuencias separadas por un espacio.
La tercera y cuarta línea deben contener la primera y segunda secuencia(caracteres separados por un espacio) respectivamente.
La entrada termina si n1 es igual a 0
Salida
La salida debe contener la longitud de la subsecuencia mas larga que existe entre las dos secuencias.
Ejemplo Entrada
2 6 7 aggtab gxtxayb 2 3 aa aya
Ejemplo Salida
La longitud del LCS es 4 La longitud del LCS es 2