Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2012. november 25.

2012. november 25. 11:30 – 2012. november 25. 16:30

Hibás billentyűzet (Beiju szöveg)

Hosszú szöveget gépelsz egy hibás billentyűzeten. Valójában nem is annyira hibás: az egyetlen probléma vele, hogy a Home vagy az End billentyű néha automatikusan „lenyomódik” (belsőleg).

Te észre sem veszed ezt a problémát, mivel a szövegre koncentrálsz, és még be sem kapcsoltad a monitort! Miután befejezted a gépelést, látsz egy szöveget a képernyőn (ha bekapcsolod a monitort).

Kínaiul ezt Beijunak nevezik. A feladatod, hogy előállítsd a Beiju szöveget.

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Minden teszteset egy sorból áll, amelyben legalább egy, legfeljebb 100000 betű, aláhúzásjel és két speciális karakter („[” és „]”) szerepel. A „[” azt jelenti, hogy a Home billentyű, a „]” pedig azt, hogy az End billentyű „nyomódott le”. A bemenetet az állomány vége jel (EOF) zárja. A bemenet mérete nem haladja meg az 5MB-ot.

A kimenet specifikációja

Minden tesztesetre egy sort kell a kimenetre írni, amely a képernyőn megjelenő Beiju szöveget tartalmazza.

Példa bemenet

  1. This_is_a_[Beiju]_text
  2. [[]][][]Happy_Birthday_to_Tsinghua_University
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. BeijuThis_is_a__text
  2. Happy_Birthday_to_Tsinghua_University
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.