Transformacions de paraules

Feu un programa que modifiqui (com a molt) r vegades una paraula inicial
p usant unes quantes trasformacions a → b. Cada transformació indica que
si p conté la subparaula a, llavors a es pot substituir per b.

Entrada

L’entrada comença amb la paraula p. A continuació ve un nombre n ≥ 1,
seguit de n parells de paraules a i b (diferents i de la mateixa
longitud). L’entrada acaba amb un natural r ≥ 1. Les paraules de cada
parell mai no són més llargues que p.

Sortida

Escriviu els resultats d’aplicar r vegades la primera de les
transformacions donades que sigui possible en cada moment. Si la mateixa
transformació es pot aplicar a més d’una posició, escolliu la de més a
l’esquerra. El programa ha de deixar d’escriure si en algun moment no
pot aplicar cap transformació més.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:25:37.800Z

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