Удаление подряд идущих дубликатов из строки
Дана строка s. Необходимо удалить из неё все идущие подряд одинаковые символы. Пока в строке остаются подряд идущие одинаковые буквы, следует удалять первые из них (самые левые два одинаковых подряд). Этот процесс повторяется до тех пор, пока в строке s не останется ни одной пары соседних одинаковых символов. Итоговая строка не должна содержать подряд идущие дубликаты.
Входные данные
Во входных данных дана одна строка s (1 ≤ |s| ≤ ).
Выходные данные
Программа должна вывести результирующую строку после всех удалений.
Примеры
Input | Output |
|---|---|
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