Հեռացնել հաջորդական կրկնվող նիշերը տողից
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով տող s, պետք է ջնջի բոլոր հարակից կրկնվող նիշերը: Քանի դեռ տողում առկա են հարակից կրկնվող նիշեր, պետք է հեռացնել նրանց մեջ ամենաջերմագույն (ձախmost) երկու նույնական նիշերը: Այս գործընթացը շարունակվում է այնքան ժամանակ, քանի դեռ հարակից կրկնվող նիշեր մնում են: Արդյունքում ստացվող վերջնական տողում այլևս չպետք է լինեն հարակից կրկնվող նիշեր:
Մուտք
Մուտքի միակ տողում տրված է տող s (1 ≤ |s| ≤ ):
Ելք
Ծրագիրը ելքում պետք է տպի հեռացումների արդյունքում ստացված վերջնական տողը:
Օրինակներ
Մուտք | Ելք |
|---|---|
abbac | c |
dabbaaa | d |
helloo!oo | he! |
xabbay | xy |
abcddcba |
Բացատրություն
abbac → aac → c
dabbaaa → daaaa → daa → d
helloo!oo → heoo!oo → he!oo → he!
xabbay → xaay → xy
abcddcba → abccba → abba → aa →
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB