Given a string
s, you would like to calculate the number of substrings that have an odd number of vowels (a, e, i, o, u, and y).
Definition of a substring
Any contiguous sequence of characters in the string
sis considered a substring of
s. For instance, the string
The input contains a single string
s(1 ≤ |s| ≤ 100) of lowercase Latin letters.
The program should print the number of substrings that have an odd number of vowels.
- abc → a, ab, abc
- hello → he, hel, hell, e, el, ell, llo, lo, o
- xyz → xy, xyz, y, yz