next up previous
Next: Problema 3: Entrega de Up: Problema 2: Palavras mais Previous: Exemplo 1

Exemplo 2

Entrada

20
O objetivo do programa que voce fara e resolver o seguinte problema:

Dado um arquivo texto e um inteiro positivo k, imprimir as k palavras que mais
ocorrem no texto (e o numero de vezes que elas ocorrem) em ordem decrescente
de frequencia. 

O problema ainda esta um tanto quanto vago. Vamos torna-lo mais preciso.
Suponhamos que uma palavra e uma sequencia de uma ou mais letras
consecutivas; ``Maratona'' e uma palavra enquanto que ``pau-brasil'' nao e. A
sequencia de letras deve ser maximal, significando que a sequencia nao pode
ser aumentada  sem que incluamos uma nao-letra. Letras maiusculas serao
consideradas equivalentes a letras minusculas, logo as palavras ``Maratona'',
``MARATONA'' e ``maratona'' sao identicas e deverao ser consideradas como
sendo a mesma palavra.

Saída

8 e
7 que
5 uma
4 a
4 de
4 letras
4 maratona
4 o
3 mais
3 nao
3 palavra
3 sequencia
3 ser
3 um
2 as
2 consideradas
2 k
2 ocorrem
2 palavras
2 problema



Carlos Eduardo Ferreira
1999-08-25