Հեռացնել հաջորդական կրկնվող նիշերը տողից
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով տող
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