Problem

5 /9


Listas: dicionário de frequência alfabética

Problem

Dado um texto que consiste em várias linhas. O texto termina com uma linha contendo a única palavra "END!". A palavra "FIM!" não é o conteúdo do texto, mas serve apenas como sinal de fim.

Construa para o texto dado um dicionário de frequência alfabética classificado pela frequência das palavras: uma lista de palavras, à direita de cada palavra deve ser indicada quantas vezes ela ocorre no arquivo de origem. As palavras devem estar em ordem decrescente. Se o número de palavras for o mesmo, a classificação é palavra por palavra em ordem lexicográfica.

As palavras devem estar em letras minúsculas e sem sinais de pontuação.
 
Exemplo
# Entrada Saída
1 Duis aute irure dolor in reprehenderit in voluptate.
Velit esse cillum dolore eu fugiat nulla pariatur.
FIM!
em 2
autor 1
cilum 1
dor 1
dolore 1
duis 1
este 1
eu1
fugiat 1
irure 1
nula 1
pariatura 1
repreender 1
vel 1
voluptar 1