Ctrl K

Фрагменты с целым средним весом

Средняя
На старой кнопочной клавиатуре буквы разложены по девяти клавишам, и вес буквы — номер её клавиши: | Клавиша | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |---|---|---|---|---|---|---|---|---|---| | Буквы | ab | cde | fgh | ijk | lmn | opq | rst | uvw | xyz | Дана строка text. Рассмотрим все её непустые непрерывные фрагменты (одинаковые фрагменты в разных позициях считаются отдельно). Фрагмент хороший, если сумма весов его букв делится нацело на его длину, то есть средний вес буквы во фрагменте — целое число. Верните количество хороших фрагментов.
Пример 1
text='bdh' → 4

Веса: b = 1, d = 2, h = 3. Подходят «b», «d», «h» (по одной букве) и «bdh»: сумма 6, длина 3, среднее 2. У «bd» (3 / 2) и «dh» (5 / 2) среднее дробное. Итого 4.

Пример 2
text='az' → 3

a = 1, z = 9: сумма 10 делится на 2, так что подходят «a», «z» и «az».

Пример 3
text='mop' → 4
Ограничения
  • 1 ≤ text.length ≤ 2000
  • text состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазвести слова по алфавиту СредняяКуски с одинаковыми краями СредняяОдинаковые края на отрезках СредняяПиковая высота штоков насоса СложнаяПодсказка к угадыванию кода Средняя
загружаем Python…
Вход
text='bdh'
Ожидается
4

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