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