Удаление подряд идущих дубликатов из строки
Дана строка
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