Կենտ ձայնավորների հաշվարկ

Ունենալով 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

Բացատրություն

  1. abc → a, ab, abc

  2. hello → he, hel, hell, e, el, ell, llo, lo, o

  3. xyz → xy, xyz, y, yz

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue