Удалить дублирующиеся соседние буквы
- Не решено
Дана строка s
, состоящая только из букв английского алфавита в нижнем регистре. Необходимо полностью удалить все соседние повторяющиеся буквы и вернуть результирующю строку.
Примечание. После удаления дубликатов могут возникнуть новые. Удалять дубликаты необходимо до тех пор, пока не будут удалены все повторяющиеся соседние буквы.
Пример 1:
**Дано:** "abbaca"
**Результат:** "ca"
**Объяснение:**
Т.к. после удаления «bb» получается строка «aaca», ее снова необходимо очистить, т.к. образовался новый повтор «aa».