母音を数える
与えられた文字列
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