Sunteți pe pagina 1din 1

Olimpiada de informatic, faza local 2011 Clasa a X-a Decodificare

Pentru decodificarea unui text care conine numai litere i caracterul asterisc (*), se determin primul cuvnt de baz (prima secven care conine numai litere - una sau mai multe) i se terg toate apariiile acestuia n text fr a altera alte cuvinte (secvene formate numai din litere) dac acestea conin cuvntul de baz. Procedeul se reia parcurgnd textul de la nceput avnd n vedere noul cuvnt de baz de la nceputul textului pn se golesc toate cuvintele. Care este ultimul cuvnt de baz determinat prin acest procedeu? Date de intrare Pe prima linie a fiierului date.in se afl un text cu cel mult 8000 caractere (doar litere i caracterul asterisc). Date de ieire n fiierul date.out se va afia un text reprezentnd cuvntul de baz definit in enun. Restricii i precizri Textul conine cel puin o liter Exemplu
date.in date.out Explicaie ***ion*avion*pinion***ion**avion*ion** pinion Primul cuvnt de baz este: ion. Dup

tergere se obine:
****avion*pinion*****avion*** Al doilea cuvnt de baz este avion.

Dup tergere se obine:

*****pinion********

Ultimul cuvnt de baz este pinion. Dup tergere se obine :


************* **aaabb*****aaabb**aaabb**** aaabb

Cuvntul de baz este aaabb. Dup tergere se obine :


*************

Propus de Neagu Violeta, CNMK