4340 - STL set:安迪的第二本字典

通过次数

0

提交次数

31

时间限制 : 1 秒
内存限制 : 128 MB

8岁的安迪有一个梦想——他想自己编一本字典。对他来说,这不是一件容易的事情,因为他知道的单词数量还不够。他没有把所有的话都想出来,而是有一个聪明的想法。他会从书架上挑一本他最喜欢的故事书,从中抄写所有不同的单词。按字母顺序排列单词,他就完了!当然,这是一项非常耗时的工作,而这正是计算机程序有帮助的地方。您需要编写一个程序,列出输入文本中的所有单词(如果有相同单词,则边上写上数量,前面空一格)。在这个问题中,一个单词被定义为字母的连续序列,大小写为大写和/或小写。只有一个字母的单词也要考虑。此外,您的程序必须不区分大小写。例如,“Apple”、“APPLE”或“apple”等词必须视为相同。  

输入

输入文件是不超过5000行的文本。输入行最多有200个字符。输入被EOF终止

输出

您的输出应该给出显示在输入文本中的不同单词的列表,一行一个。所有单词都应为小写,按字母顺序排序。您可以确定,文本中不同单词的数目不超过5000

样例

输入

a bc cd bc de.

输出

a
bc 2
cd
de

输入

say "hello"

输出

hello
say