स्ट्रिंग से लगातार आने वाले समान अक्षरों को हटाना
आपको एक स्ट्रिंग
s दी गई है, जिसमें से आपको लगातार आने वाले सभी दोहरावदार अक्षरों को हटाना है। जब तक स्ट्रिंग में साथ-साथ मौजूद समान अक्षर दिखें, तब तक सबसे बाएँ वाले उन दो एक जैसे अक्षरों को निकालते रहें। यह प्रक्रिया तब तक चलती रहनी चाहिए जब तक s में कहीं भी लगातार दो समान अक्षर न बचें। अंत में, हासिल की गई स्ट्रिंग में कोई भी लगातार दोहराव वाला अक्षर नहीं होना चाहिए।इनपुट
इनपुट में सिर्फ एक पंक्ति
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