Загрузка...
Назад к задачам

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

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

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

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

Пример 1:

Дано: "abbaca"
Результат: "ca"

Объяснение:

Т.к. после удаления «bb» получается строка «aaca», ее снова необходимо очистить, т.к. образовался новый повтор «aa».
Вы видели эту задачу на собеседовании?
/
104 / 126