Compter les voyelles
Étant donné une chaîne de caractères s, vous souhaitez calculer le nombre de sous-chaînes contenant un nombre impair de voyelles (a, e, i, o, u et y).
Définition d’une sous-chaîne
Toute séquence contiguë de caractères dans la chaîne s est considérée comme une sous-chaîne de s. Par exemple, la chaîne abc possède les sous-chaînes a, b, c, ab, bc, abc.
Entrée
L’entrée se compose d’une seule chaîne de caractères s (1 ≤ |s| ≤ 100) composée de lettres minuscules latines.
Sortie
Le programme doit afficher le nombre de sous-chaînes qui comportent un nombre impair de voyelles.
Exemples
Entrée | Sortie |
|---|---|
abc | 3 |
hello | 9 |
xyz | 4 |
Explications
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