Ctrl K

Гласные во всех кусках слова

Средняя
Дана строка word. Рассмотрите все её непустые подстроки (непрерывные куски) — каждую позицию начала и конца по отдельности, даже если сами куски совпадают по тексту. Посчитайте в каждой подстроке число гласных (a, e, i, o, u) и верните сумму по всем подстрокам. Ответ может быть очень большим, а перебор всех подстрок для длинной строки слишком медленный.
Пример 1
word='oak' → 7

Подстроки: o, oa, oak, a, ak, k. Гласных в них 1 + 2 + 2 + 1 + 1 + 0 = 7.

Пример 2
word='xyz' → 0

Гласных нет ни в одной подстроке.

Пример 3
word='banana' → 28
Ограничения
  • 1 ≤ len(word) ≤ 10⁵
  • word состоит из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиУравновешенные перестановки цифр СложнаяСжатие числом единиц СложнаяСколько маршрутов по сетке СредняяВсе результаты расстановки скобок СредняяНикому свой подарок Средняя
загружаем Python…
Вход
word='oak'
Ожидается
7

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