Отрезок в обоих регистрах

Лёгкая

Назовём строку **парной**, если каждая буква, которая в ней встречается, встречается и строчной, и заглавной. Например, cCdDd — парная, а cCd — нет: заглавной D в ней нет. Дана строка text из латинских букв. Найдите самый длинный её непрерывный отрезок, который является парной строкой, и верните его. Если таких отрезков максимальной длины несколько, верните тот, что начинается раньше. Если парных отрезков нет совсем, верните пустую строку.

Пример 1

text="xKkqQkz" → 'KkqQk'

В отрезке KkqQk буква k встречается как K и k, а q — как q и Q. Добавить x или z нельзя: у них нет пары в другом регистре.

Пример 2

text="aAxbB" → 'aA'

Подходят aA и bB, оба длины 2 — возвращаем тот, что начинается раньше.

Пример 3

text="Mn" → ''

Ни у одной буквы нет пары, ответ — пустая строка.

Ограничения

1 ≤ len(text) ≤ 100
text состоит из строчных и заглавных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Bit Manipulation Hash Table String Divide and Conquer Sliding Window

Вход

text="xKkqQkz"

Ожидается

'KkqQk'

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