文理学院程序设计在线练习


最多出现的字符

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1011   Accepted Submission(s): 388
Problem Description

输入一行长度不超过80的只含英文字符和空格的文本,找出出现频率(次数)最多的字符,并输出这样的字符及其频率。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
每组测试数据包含一行长度不超过80的只含英文字符和空格的文本。

Output

输出该行文本中出现频率(次数)最多的英文字符(或空格)及其频率(中间加一个冒号)。若有多个这样的字符,则按字符顺序输出。输出格式见Sample

Sample Input
2
AAA bbbbb cccccc DDDDD EEE fff
Aaa abcd bcda eeeee edcba dcba abcde
Sample Output
c:6
a:7
e:7
Source

08高级语言1A上机考试2009/01/09上午