Ctrl K

Подстроки с поровну цифр

Средняя
Дана строка digits, состоящая из цифр. Назовём её подстроку **ровной**, если каждая цифра, которая в ней встречается, встречается одинаковое число раз. Например, «1221» и «507» ровные, а «1121» — нет. Верните количество **различных** ровных подстрок строки digits. Одинаковые подстроки, стоящие в разных местах, считаются один раз.
Пример 1
digits='3443' → 6

Ровные подстроки: «3», «4», «34», «44» (одна цифра дважды — тоже ровно), «43» и «3443» (по две тройки и четвёрки). «344» и «443» не подходят. Итого 6.

Пример 2
digits='777' → 3

Любая подстрока состоит из одних семёрок, но различных всего три: «7», «77», «777».

Пример 3
digits='120' → 6
Ограничения
  • 1 ≤ digits.length ≤ 2000
  • digits состоит только из цифр 0–9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПовторяющиеся участки гена СредняяВсе двоичные коды внутри СредняяДва слова через одну букву СредняяПодсказка к угадыванию кода СредняяСимволы, сгруппированные по частоте Средняя
загружаем Python…
Вход
digits='3443'
Ожидается
6

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