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.
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
en una línia. La tercera són
línies de text xifrat.
Per a cada cas, escriviu el text original, també en
línies. Canvieu cada ‘_’ del text xifrat per un espai.
Escriviu una línia en blanc al final de cada cas.
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