Строка после удаления соседних дубликатов
Medium
Дана строка
Верните итоговую строку. Гарантируется, что ответ однозначен.
s из строчных букв. Многократно удаляйте пары соседних одинаковых букв, пока это возможно.Верните итоговую строку. Гарантируется, что ответ однозначен.
Примеры:
Вход:
abbaca
Выход:
ca
Вход:
azxxzy
Выход:
ay
Вход:
aaaaaaaa
Ограничения:
1 <= s.length <= 10^5
s состоит из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!