Ctrl K

Схлопывание пар букв

Лёгкая
Дана строка text из заглавных латинских букв. Если где-то в строке стоят рядом A и сразу за ней B или C и сразу за ней D, эту пару можно вычеркнуть — оставшиеся части строки смыкаются. После смыкания могут образоваться новые такие пары, и их тоже разрешается вычёркивать. Вычёркивать можно сколько угодно раз и в любом порядке. Верните наименьшую длину строки, которой можно добиться.
Пример 1
text='CABDX' → 1

Сначала исчезает AB, строка становится CDX; теперь рядом оказались C и D, они тоже исчезают. Остаётся X длины 1.

Пример 2
text='BADC' → 4

Пары стоят в обратном порядке (BA, DC), а такие не исчезают — длина остаётся 4.

Пример 3
text='ACDBCD' → 0

ACDBCD → ABCD → CD → пустая строка.

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

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