Procesando Cadenas

Time Limit:
2 Sec
Memory Limit:
128Mb
Enviados:
543
Resuelto:
325

Descripción

Dada una frase la cual solo tiene letras del alfabeto ingles y espacios debe realizar el siguiente procedimiento.

  • Buscar en la cadena la palabra que tiene menos vocales.
  • Eliminar esa palabra de la frase y se almacena en un vector.
  • Repetir los pasos anteriores mientras la frase tenga palabras.

Ejemplo: "estamos comiendo demasiado hoy".

Se elimina la palabra "hoy" ya es la que tiene menos vocales, luego la frase y el vector quedan de la siguiente manera:

 frase = "estamos comiendo demasiado".

$V = ["hoy", ---, --- , ---]$.

Se elimina la palabra "estamos" ya es la que tiene menos vocales, luego la frase y el vector quedan de la siguiente manera:

 frase = "comiendo demasiado".

$V = ["hoy", "estamos", --- , ---]$.

Se elimina la palabra "comiendo" ya es la que tiene menos vocales, luego la frase y el vector quedan de la siguiente manera:

 frase = "demasiado".

$V = ["hoy", "estamos", "comiendo" , ---]$.

Asi sucesivamente hasta que la frase quede vacia.

Nota: los simbolos $---$ denota que en esa posicion del vector aún esta vacio.

Entrada

La entrada consistira de una sola linea, una cadena $S$, se garantiza que las palabras solo estaran esparados por un espacio y la cantidad de vocales que tendran sera única. el tamaño de  $S$ es hasta $10 ^ 3$.

Salida

Mostrar el vector resultante, no imprima espacio al final del ultimo elemento del vector, vea los ejemplos de prueba.

Ejemplo Entrada

Copy icon
estamos comiendo demasiado hoy

Ejemplo Salida

Copy icon
hoy estamos comiendo demasiado

Ayuda