El escarabajo de oro P35941
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 > 0 en una línea. La tercera son n líneas de texto criptografiado.
Salida
Para cada caso, escribid el texto original, también en n 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.
Input
52-!813467/09*+.[();?`]<:> 6 5_3++!_305))_6*_;48_26)4+.)_4+);80_6*_;48_!8`60)_)85; ;]8*;:_+*8_!83(88)_5*!_;46(;88*_96*?;8) *+(;485);_5*!_2:_*+(;4 956*_2(5*-4_)8`8*;4_0692_85);_)6!8 )4++;_1(+9_;48_081;_8:8_+1_;48_!85;4)_485! 5_288_06*8_1(+9_;48_;(88_;4(+?34_;48_)4+;_161;:_188;_+?; bcdefghijklmnopqrstuvwxyza 3 cfxbsf_pg_cvht_jo_uif_bcpwf_dpef j_ibwf_pomz_qspwfe_ju_dpssfdu opu_usjfe_ju
Output
a good glass in the bishops hostel in the devils seat twenty one degrees and thirteen minutes northeast and by north main branch seventh limb east side shoot from the left eye of the deaths head a bee line from the tree through the shot fifty feet out beware of bugs in the above code i have only proved it correct not tried it