embaralhando

Prévia do material em texto

Embaralhando Letras 
Considere que uma codificação deve ser aplicada sobre uma palavra com a seguinte regra: todas 
as letras maiúsculas devem ser organizadas no início da palavra e todas as letras minúsculas 
devem ser enviadas ao final. 
O seu objetivo é, usando duas estruturas de dados do tipo lista encadeada, receber uma 
palavra e separar para ao final termos as letras maiúsculas primeiro e posteriormente letras 
minúsculas. 
A entrada começa com uma palavra, composta apenas por letras maiúsculas e minúsculas, com 
no máximo 100 caracteres. 
A saída deve retornar a palavra embaralhada de acordo com a regra proposta, com cada letra 
separada por um espaço. 
Exemplos 
Entrada Saída 
EBACATA E B A C A T A 
Papoci P a p o c i 
osiarUU U U o s i a r 
fAlI A I f l 
PaLHi P L H a i