母音を数える
与えられた文字列 s について、a、e、i、o、u、y の母音が奇数個含まれる部分文字列の数を求めます。
部分文字列の定義
文字列 s において、連続する任意の文字の列は、s の部分文字列とみなされます。たとえば、文字列 abc には a、b、c、ab、bc、abc の部分文字列があります。
入力
入力として、小文字のラテン文字からなる文字列 s が 1 つ与えられます (1 ≤ |s| ≤ 100)。
出力
母音の個数が奇数となる部分文字列の総数を出力してください。
説明
Input | Output |
|---|---|
abc | 3 |
hello | 9 |
xyz | 4 |
解説
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