vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Брисање парова узастопних једнаких карактера
Ниска се скраћује докле год је то могуће тако што јој се брише први пар једнаких узастопних карактера. Напиши програм који одређује скраћену ниску.
Улаз
Са стандардног улаза се учитава ниска састављена од малих слова енглеске абецеде, дужине \(n\) (\(1 \leq n \leq 10^6\)).
Излаз
На стандардни излаз исписати скраћену ниску.
Пример
Улаз
babccbddabbcaa
Излаз
bc
Објашњење
Скраћивање тече следећим редоследом babccbddabbcaa
,
babbddabbcaa
, baddabbcaa
,
baabbcaa
, bbbcaa
, bcaa
,
bc
.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.