#P1977. 讲话模式(speech)

讲话模式(speech)

【问题描述】

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

【输入格式】

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

【输出格式】

输出一行,为出现次数最多的单词和它出现的次数,以一个空格隔开。

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

【输入样例】

Can a can can a can? It can!

【输出样例】

can 5