Загрузка...

Удалить дублирующиеся соседние буквы

  • Легкая
  • Не решено

Дана строка s, состоящая только из букв английского алфавита в нижнем регистре. Необходимо полностью удалить все соседние повторяющиеся буквы и вернуть результирующю строку.

Примечание. После удаления дубликатов могут возникнуть новые. Удалять дубликаты необходимо до тех пор, пока не будут удалены все повторяющиеся соседние буквы.

Пример 1:

**Дано:** "abbaca" **Результат:** "ca" **Объяснение:** Т.к. после удаления «bb» получается строка «aaca», ее снова необходимо очистить, т.к. образовался новый повтор «aa».
142 / 164