Строка после удаления соседних дубликатов
Medium
Пока в строке есть пара одинаковых соседних букв — удаляйте эту пару (после склейки могут появиться новые пары). Верните строку, когда удалять больше нечего.
Примеры:
Вход:
abbaca
Выход:
ca
Объяснение: abbaca: удаляем bb → aaca, затем aa → ca.
Вход:
azxxzy
Выход:
ay
Объяснение: azxxzy: удаляем xx → azzy, затем zz → ay.
Вход:
aaaaaaaa
Объяснение: Восемь букв a: пары снимаются полностью → пустая строка.
Ограничения:
1 <= s.length <= 10^5
s состоит из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!