Ctrl K

Лопающиеся пары

Лёгкая
В игре по ленте выстроены шарики, каждый помечен строчной латинской буквой — лента записана строкой text. Если два соседних шарика одинаковые, они лопаются, а остальные смыкаются, и тогда могут встретиться новые одинаковые соседи. Пары лопаются, пока одинаковых соседей не останется. Верните строку из оставшихся шариков. Можно доказать, что результат не зависит от того, в каком порядке лопать пары.
Пример 1
text="kayyak" → ''

Убираем yy — получается kaak, затем aa — kk, затем kk — пустая строка.

Пример 2
text="abccbd" → 'ad'

После cc рядом оказываются две b; их тоже убираем, остаётся ad.

Пример 3
text="xyz" → 'xyz'
Ограничения
  • 1 ≤ len(text) ≤ 10⁵
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБаланс скобок ЛёгкаяОдинаковый текст после стираний ЛёгкаяСнять внешние скобки ЛёгкаяВзаимное уничтожение регистров ЛёгкаяСколько шагов до корневой папки Лёгкая
загружаем Python…
Вход
text="kayyak"
Ожидается
''

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 43 теста на сервере, включая скрытые.