Professional Documents
Culture Documents
Decodificare
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.
*****pinion********