Contar vocales
Dada una cadena s, se desea calcular la cantidad de subcadenas que tengan un número impar de vocales (a, e, i, o, u y y).
Definición de una subcadena
Cualquier secuencia contigua de caracteres en la cadena s se considera una subcadena de s. Por ejemplo, la cadena abc tiene como subcadenas a, b, c, ab, bc, abc.
Entrada
La entrada contiene una única cadena s (1 ≤ |s| ≤ 100) compuesta de letras minúsculas latinas.
Salida
El programa debe imprimir la cantidad de subcadenas que tengan un número impar de vocales.
Ejemplos
Input | Output |
|---|---|
abc | 3 |
hello | 9 |
xyz | 4 |
Explicación
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