Conta le vocali
Data una stringa
s, si desidera determinare quante sue sottostringhe contengono un numero dispari di vocali (a, e, i, o, u e y).Definizione di sottostringa
Qualsiasi sequenza contigua di caratteri all’interno della stringa
s è considerata una sua sottostringa. Ad esempio, la stringa abc ha come sottostringhe a, b, c, ab, bc, abc.Ingresso
L’input consiste in un’unica stringa
s (1 ≤ |s| ≤ 100), composta da lettere minuscole dell’alfabeto latino.Uscita
Il programma deve stampare il numero di sottostringhe che presentano un numero dispari di vocali.
Esempi
Ingresso | Uscita |
abc | 3 |
hello | 9 |
xyz | 4 |
Spiegazione
- 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