Подсчет гласных
Допустим, у нас есть строка
s. Нужно определить, сколько ее подстрок содержат нечетное количество гласных (a, e, i, o, u, y).Определение подстроки
Любая непрерывная последовательность символов в строке
s считается подстрокой s. Например, для строки abc подстроками являются a, b, c, ab, bc, abc.Входные данные
Вход содержит единственную строку
s (1 ≤ |s| ≤ 100), состоящую из строчных латинских букв.Выходные данные
Программа должна вывести количество подстрок, в которых содержится нечетное число гласных.
Примеры
Ввод | Вывод |
abc | 3 |
hello | 9 |
xyz | 4 |
Пояснение
- abc → a, ab, abc
- hello → he, hel, hell, e, el, ell, llo, lo, o
- xyz → xy, xyz, y, yz
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB