El escarabajo dorado

Considerad un texto que sólo tiene letras minúsculas, criptografiado con uno de los métodos más sencillos: cada letra tiene un carácter asociado que siempre se escribe en su lugar. Dada una tabla de traducción y un texto criptografiado con esta tabla, recuperad el texto original.

Entrada

La entrada consiste en diversos casos separados por una línea en blanco. Cada caso tiene tres partes. La primera es una línea con una tabla de traducción: 26 caracteres diferentes seguidos (ninguno de ellos blanco ni ‘_’), el primero correspondiente a la ‘a’, el segundo a la ‘b’, …, y el último a la ‘z’. La segunda es un número n>0n > 0 en una línea. La tercera son nn líneas de texto criptografiado.

Salida

Para cada caso, escribid el texto original, también en nn líneas. Cambiad cada ‘_’ del texto criptografiado por un espacio. Escribid una línea en blanco al final de cada caso.

Observación

El primer ejemplo está (básicamente) extraído del cuento “El escarabaja dorado” de Edgar Allan Poe. El segundo texto es una cita célebre de Donald Knuth.

Información del problema

Autoría: Unknown
Traducción: Carlos Molina

Generación: 2026-01-25T10:27:18.749Z

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