Contar vogais
Dada uma string
s, o objetivo é determinar quantas substrings contêm um número ímpar de vogais (a, e, i, o, u e y).Definição de substring
Qualquer sequência contínua de caracteres na string
s é considerada uma substring de s. Por exemplo, a string abc tem as seguintes substrings: a, b, c, ab, bc, abc.Entrada
A entrada contém uma única string
s (1 ≤ |s| ≤ 100), composta por letras minúsculas do alfabeto latino.Saída
O programa deve imprimir o número de substrings que têm um número ímpar de vogais.
Exemplos
Entrada | Saída |
abc | 3 |
hello | 9 |
xyz | 4 |
Explicação
- 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