L’escarabat d’or

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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:27:23.752Z