Tenemos varias barajas de naipes, como se sabe los valores de las cartas son : 2, 3, 4, 5, 6, 7, 8, 9, A, J, Q, K, en este juego no tomamos encuenta los tipos de palos, el juego consta de dos jugadores, ambos jugadores reciben la misma cantidad de cartas.

Escriba un programa que verifique que no ingresen cartas que no pertenescan a la baraja y encuentre la subsecuencia comun entre las cartas de los dos jugadores, recuerde que una subsecuencia es: caracteres iguales acomodados en el mismo orden y que reunidos sean de la misma longitud, por ejemplo

Dadas dos secuencias X e Y, decimos que Z es una subsecuencia común de X e Y si Z es subsecuencia de X y de Y. Por ejemplo, si X = A24J9Q e Y = KA4Q79, la secuencia A4Q es una de las subsecuencias comunes a X e Y más larga, con longitud 3, ya que no hay ninguna subsecuencia común a X e Y de longitud mayor a 3.

Tambien se debe tomar encuenta la salida según la entrada de los datos, ya que no dara el mismo resultado si ingresa los datos de la siguiente manera:

j1 = A24J9Q               j1 = KA4Q79

j2 = KA4Q79              j2 = A24J9Q

subsecuenia              subsecuencia

s1=A4Q                     s2=A49

La entrada consiste en múltiples casos de prueba termina cuando no hay mas datos de entrada.

Para cada dos lineas de entrada genere dos líneas de salida, donde la primera linea debe ser la longitud de la subsecuencia y la segunda linea la subsecuencia, si la cantidad de las cartas de los jugadores no es la misma debe imprimir en una sola linea “Deben tener la misma CANTIDAD DE CARTAS!!”, si las cartas repartidas no pertenecen a la baraja debe imprimir “LAS CARTAS NO PERTENECEN A LA BARAJA!!”, si no existe subsecuencia se debe imprimir La longitud de la Subsecuencia es: 0