Dadas dos cadenas de caracteres a y b, imprime la cadena más larga x de letras tal que haya una permutación de x que sea una subsecuencia de a y hay una permutación de x que sea una subsecuencia de b.
El archivo de entrada contiene varios casos, cada caso consiste en dos líneas consecutivas. Esto significa que las líneas 1 y 2 son un caso de prueba, las líneas 3 y 4 son otro caso de prueba, y así sucesivamente. Cada línea contiene una cadena de caracteres en minúscula, donde la primera línea de un par denota a y la segunda denota b. Cada cadena consta de un máximo de 1,000 caracteres.
Para cada conjunto de entrada, imprima una línea que contenga x. Si varios x satisfacen los criterios anteriores, elija el primero en orden alfabético.
Autoría: Unknown
Generación: 2026-01-25T23:00:14.528Z
© Jutge.org, 2006–2026.
https://jutge.org