Կենտ ձայնավորների հաշվարկ
Ունենալով
s տողը, ձեզ խնդրում են պարզել, թե s տողում քանի ենթատող (substring) կա, որն ունի կենտ թվով ձայնավորներ (a, e, i, o, u և y)։Ենթատողի սահմանումը.
s-ի ցանկացած հարակից նիշերի հաջորդականությունը համարվում է s-ի ենթատող։ Օրինակ, տող abc-ի ենթատողերն են a, b, c, ab, bc, abc։Մուտք
Մուտքի միակ տողում տրված է
s տողը (1 ≤ |s| ≤ 100), որը կազմված է լատիներեն փոքրատառերից։Ելք
Ծրագիրը պետք է արտածի ենթատողերի քանակը, որոնցում ձայնավորների քանակը կենտ է։
Օրինակներ
Մուտք | Ելք |
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