Vokale zählen
Angenommen, wir haben einen String s. Wir möchten berechnen, wie viele Teilstrings eine ungerade Anzahl an Vokalen (a, e, i, o, u und y) enthalten.
Definition eines Teilstrings
Jede zusammenhängende Zeichenfolge innerhalb des Strings s wird als Teilstring betrachtet. Zum Beispiel besitzt der String abc die Teilstrings a, b, c, ab, bc, abc.
Eingabe
Die Eingabe besteht aus einem einzelnen String s (1 ≤ |s| ≤ 100), der aus lateinischen Kleinbuchstaben besteht.
Ausgabe
Das Programm soll die Anzahl der Teilstrings ausgeben, die eine ungerade Anzahl an Vokalen enthalten.
Beispiele
Input | Output |
|---|---|
abc | 3 |
hello | 9 |
xyz | 4 |
Erklärung
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