问题1690--【课课通-习题】10.5.3讲话模式

1690: 【课课通-习题】10.5.3讲话模式

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

每个人讲话都有口头禅。现给出一个字符串,需要求出其中出现频次最多的单词。

输入

输入1行,一个长度小于或等于1048576的字符串,输入包含至少一个字母或数字,即一个来自0~9,A~Z, a~z之间的字符。

输出

输出一行,为出现次数最多的单词和他出现的次数,以一个空格隔开。
如果出现次数最多的单词有多个,则输出字典序最小的那一个。这个单词必须完全以小写的形式输出。在此所说的单词,是一个连续的,由非数字、非字母的字符或是行初、航模分隔开的的字符串。注意,所说的单词不区分大小写字母。

样例输入 Copy

Can a can can a can?  It can! 

样例输出 Copy

can 5