Recobriment de vocals P37854


Statement
 

pdf   zip

html

Donada una paraula s = c1c2xcn−1cn de longitud n>0 tal que c1 i cn són vocals majúscules, c2 i cn−1 són vocals minúscules i x és una paraula de longitud n−4, diem que el parell (c1c2,cn−1cn) és un recobriment de vocals de la paraula s. Per exemple, el parell (Au,eA) és un recobriment de la paraula AureA i de la paraula AueA, però la paraula AiaiAi no té cap recobriment de vocals. Si la subparaula x de s també té un recobriment de vocals, llavors diem que s té dos recobriments de vocals encastats, i així successivament.

Feu un programa que, donada una seqüència de paraules d’entrada, determini, per a cada una, quants recobriments encastats la cobreixen, seguint el format dels exemples.

Entrada

L’entrada consisteix en una seqüència de paraules s de longitud n>0.

Sortida

Per a cada paraula s de l’entrada cal escriure quants recobriments encastats la cobreixen.

Observació

Aquest programa s’ha de fer en Python i ha de contenir una funció que donada la paraula s, compti el nombre de recobriments encastats que hi conté.

Public test cases

  • Input

    Z
oi
AiaiAi
AeIoU
EoyeO
OeOeeeeeeeoEoE
OiOiOitresoIoIoI
AaEeOoXaUuStOpaAuUaAeEoO

    Output

    0
0
0
1
1
2
3
3
    • Information
    Author
    Amalia Duch
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python