Ctrl K

Разрез с равным разнообразием

Средняя
Дана строка text из строчных латинских букв. Её разрезают в одном месте на две непустые части: левую и правую. Разрез хороший, если количество различных букв в левой части равно количеству различных букв в правой. Посчитайте число хороших разрезов.
Пример 1
text='banana' → 1

Из пяти разрезов подходит только «ba» | «nana»: по две разные буквы с каждой стороны. Например, у «ban» | «ana» слева три разные буквы, а справа две.

Пример 2
text='qq' → 1

Единственный разрез даёт «q» | «q» — по одной разной букве с каждой стороны.

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

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