Permutación Común

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.

Entrada

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.

Salida

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.

Información del problema

Autoría: Unknown

Generación: 2026-01-25T23:00:14.528Z

© Jutge.org, 2006–2026.
https://jutge.org
