问题 4637 --单词分析

4637: 单词分析

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

  在网络中,热门的词语总是被人们一遍又一遍的提及.ACM小组打算编写一个热门词汇的分析器, 他们已经把成千上万的网页文件下载下来并进行了处理,使它保存在一个文件里面。现在需要你来 编写对词语的分析程序。   为了简单,文件里保存的内容都是英文。不过因为是网络中下载的文件,所以也会有一些非法 的字符。所以,我们定义:只有由26个英文字母构成的才算单词。单词与单词之间用非26个字母来 分隔。所以:acm-team 应该算作acm和team两个单词。一个单词最大的长度为100。单词不区分大小 写,所以acm与ACM应该算作同一个单词。 你需要输出出现次数最多的5个单词。如果两个单词出现的次数一样,则应该输出单词的字母 序靠前的那个(即:用strcmp来比较两个单词)。如果出现的单词不够5个,则有多少个输出多少个。

输入

输入有多行文本,以单词InputEnd来表示输入结束。InputEnd不计入单词的统计中。 保证文章的其它地方不含此单词。 输入最后以EOF结束。

输出

以全部字母小写的方式,输出排前5名的单词,然后接着输出它们出现的次数。每行一个单词。 如果出现的单词不够5个,则有多少个输出多少个。 每一组输出之间,用空行隔开。注意最后一组测试数据后面无空行。

样例输入

I like to swim in the sea.
  What do you like ?
I just like to sleep.
InputEnd
   Beijing Normal University was the earliest estab1ished teacher-training 
university in China,which grew out of the Faculty of Education of the 
Metropolitan University founded in 1902.She was named as Beijing Normal 
University in 1923. 
InputEnd
AA
BB
C C'C
InputEnd

样例输出

like 3
i 2
to 2
do 1
in 1

university 4
in 3
of 3
the 3
beijing 2

c 3
aa 1
bb 1

来源

[提交][状态]