Կենտ ձայնավորների հաշվարկ
Ունենալով 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