3131. 字母对的频率

单点时限: 2.0 sec

内存限制: 256 MB

英文文本中任意两个相邻的字母构成一个字母对(不区分大小写)。

给定一行只包含英文字母、空格和标点符号的字符串,统计其中所有字母对出现的频率(由空格或标点符号分开的两个字母不作为字母对)。

输入格式

第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

接下来每组测试数据 1 行,只包含英文字母、数字、空格和标点符号(长度不大于 2000,且至少有一个英文字母对)。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)

然后在接下来的一行中,输出出现频率最大的英文字母对(小写字母)及其在整行文本中所有字母对中所占百分比(保留两位小数),两者之间用一个空格分开。如果有两个以上字母对频率相同,则按字典顺序输出排序最靠前的一对。

样例

Input
3
abcAbabcAbab abc de
aBc,def
aaAA.aaaaa
Output
case #0:
ab 42.86%
case #1:
ab 25.00%
case #2:
aa 100.00%
Hint:aaAA.aaaaa中包含7个相同字母对aa。

32 人解决,56 人已尝试。

44 份提交通过,共有 177 份提交。

5.3 EMB 奖励。

创建: 8 年,9 月前.

修改: 7 年,3 月前.

最后提交: 1 年,6 月前.

来源: N/A

题目标签