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