Recobriments de vocals

Donada una paraula s=c1c2xcn1cns = c_1c_2xc_{n-1}c_n tal que c1c_1 i cnc_n són vocals majúscules, c2c_2 i cn1c_{n-1} són vocals minúscules, i xx és una paraula de longitud n4n-4, diem que el parell (c1c2,cn1cn)(c_1c_2,c_{n-1}c_n) és un recobriment de vocals de la paraula ss.

Per exemple, el parell (Au,eA)(Au,eA) és un recobriment de la paraula AureAAureA i de la paraula AueAAueA, però la paraula AiaiAiAiaiAi no té cap recobriment. Si la subparaula xx també té un recobriment, llavors diem que ss té dos recobriments encastats, i així successivament.

Feu un programa que, donada una seqüència de paraules, determini, per a cadasuna, quants recobriments encastats la cobreixen.

Entrada

L’entrada consisteix en una seqüència de paraules no buides.

Sortida

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

Observació

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

Informació del problema

Autoria: Amalia Duch

Generació: 2026-01-25T10:35:09.098Z

© Jutge.org, 2006–2026.
https://jutge.org