Ctrl K

Взаимное уничтожение регистров

Лёгкая
Дана строка text из строчных и заглавных латинских букв. Если рядом стоят одна и та же буква в разных регистрах (например, q и Q в любом порядке), такую пару можно удалить из строки. После удаления соседями становятся новые символы, и всё повторяется, пока удалять нечего. Верните строку, которая останется в конце. Результат не зависит от порядка удалений; пустая строка — тоже допустимый ответ.
Пример 1
text='xYyz' → 'xz'

Yy — одна буква в разных регистрах, пара исчезает, остаётся xz.

Пример 2
text='kBbaAK' → ''

Сначала исчезают Bb и aA, после этого рядом оказываются k и K — исчезают и они.

Пример 3
text='aa' → 'aa'

Одинаковые буквы в одном регистре друг друга не гасят.

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

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