Školska razina 2021 / Primjena algoritama OŠ / Osnovna škola (7. razred) - 1. zadatak

Maja je odlučila sljedeće ljeto provesti u Finskoj gdje planira učiti jezik i proučavati njihov obrazovni sustav. Pripremajući se za put, Maja je uočila da finska osobna imena i nazivi gradova često sadrže uzastopna slova, npr. Anni, Jesse, Espoo, Lappeenranta.

Maja je odlučila da će takve riječi lokalizirati na način da svako uzastopno pojavljivanje nekog slova zamjeni sa samo jednim takvim slovom, npr. Anni će lokalizirati s Ani, a Lappeenranta s Lapenranta.

Napiši program koji će zadani niz od N riječi lokalizirati na način kako to Maja radi.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 10), broj iz teksta zadatka.

U drugom je retku string S ne dulji od 80 znakova sastavljen od N riječi odvojenih razmakom. Riječ je niz malih slova engleske abecede.

Izlazni podaci

U prvi redak ispiši N lokaliziranih riječi u onom redoslijedu kako se pojavljuju u ulazu.

Primjeri test podataka

Ulaz

4
anni jesse espoo lappeenranta

Izlaz

ani jese espo lapenranta

Ulaz

4
vaaasa kokkkola nikola juussssooo

Izlaz

vasa kokola nikola juso

Objašnjenje

Riječ Vaaasa lokalizirana je na način da je niz od triju uzastopnih slova a zamijenjen jednim slovom a. Na sličan način su lokalizirane su i ostale riječi. Riječ Nikola nije imala istih uzastopnih znakova te je ostala nepromijenjena

Ulaz

1
aaaaa

Izlaz

a