Para efeitos da nota atribuida à resolução de exercícios ao longo do semestre - Submeter até 23:59 de 30 de Dezembro
(o problema continuará depois disponível para submissão, mas sem contar para a nota)
[para perceber o contexto do problema deve ler o guião da aula #11]

[ED172] Contagem de palavras

Neste problema deverá submeter uma classe ED172 contendo um programa completo para resolver o problema (ou seja, com o método main).
Pode assumir que no Mooshak terá acesso às classes de dicionários (ou seja, não precisa de incluir a classe BSTMap no código submetido).

O problema

Dado uma texto, a tua tarefa é contar qual o número de ocorrências de cada palavra.

Input

Um texto num número arbitrário de linhas, sendo garantido que esse mesmo texto apenas contém letras minúsculas e espaços a separar palavras.

Output

O output deve ser constituído por uma linha por cada palavra que ocorre pelo menos uma vez no texto no formato "PALAVRA: NUMERO_OCORRENCIAS". As palavras devem vir por ordem alfabética.

Exemplo de Input

o tempo perguntou ao tempo
quanto tempo o tempo tem
o tempo respondeu ao tempo
que o tempo tem tanto tempo
quanto tempo o tempo tem

Exemplo de Output

ao: 2
o: 5
perguntou: 1
quanto: 2
que: 1
respondeu: 1
tanto: 1
tem: 3
tempo: 10

Estruturas de Dados (CC1007)
DCC/FCUP - Faculdade de Ciências da Universidade do Porto