L'escarabat d'or P35941
Considereu un text que només conté lletres minúscules, xifrat amb un dels mètodes més senzills: cada lletra té un caràcter associat que sempre s’escriu en lloc seu. Donada la taula de traducció i un text xifrat amb aquesta taula, recupereu el text original.
Entrada
L’entrada consisteix en diversos casos separats amb una línia en blanc. Cada cas té tres parts. La primera és una línia amb la taula de traducció: 26 caràcters diferents seguits (sense espais ni ‘_’), el primer corresponent a la ‘a’, el segon a la ‘b’, …, i el darrer a la ‘z’. La segona és un nombre n > 0 en una línia. La tercera són n línies de text xifrat.
Sortida
Per a cada cas, escriviu el text original, també en n línies. Canvieu cada ‘_’ del text xifrat per un espai. Escriviu una línia en blanc al final de cada cas.
Observació
El primer exemple està (bàsicament) extret del conte “L’escarabat d’or” d’Edgar Allan Poe. El segon text és 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