Problem

5 /9


Elenchi: dizionario alfabetico-frequenza

Problem

Dato un testo composto da più righe. Il testo termina con una riga contenente la singola parola "END!". La parola "END!" non è il contenuto del testo, ma serve solo come segno di fine.

Costruisci per il testo dato un dizionario di frequenza alfabetico ordinato per frequenza delle parole: un elenco di parole, a destra di ogni parola dovrebbe essere indicato quante volte ricorre nel file sorgente. Le parole devono essere in ordine decrescente. Se il numero di parole è lo stesso, l'ordinamento è parola per parola in ordine lessicografico.

Le parole devono essere minuscole e senza segni di punteggiatura.
 
Esempio
# Input Uscita
1 Duis aute irure dolor in reprehenderit in voluptate.
Velit esse cillum dolore eu fugiat nulla pariatur.
FINE!
in 2
auto 1
cillum 1
dolore 1
dolore 1
duis 1
esse 1
eu1
fugiat 1
iruro 1
nulla 1
pariatur 1
reprehenderit 1
velit 1
voluptato 1