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