#P2603. 符文连击

符文连击

题目描述

在古老的符文王国中,有一段神秘的文字,每当这些文字被连续重复时,似乎就会释放出一种强大的魔法。国王在一次探索中,发现这些重复的字符代表着王国的幸运符号。为了揭开这些符文的秘密,国王命令你找到这些符文中连续出现最多的字符,并揭示出它的力量。

你的任务是:给定一个字符串,找出其中最长的连续出现的字符,并输出该字符及其出现次数。如果有多个字符连续出现的次数相同,输出第一个出现的字符。

例如,如果给定字符串 aaabbbaaccc,其中字符 a 连续出现了 3 次,是最长的连续字符。

国王相信,只有解开这个谜题,王国的魔法才能进一步强大,保卫王国的平安!

输入格式

第一行输入整数 NN,表示测试数据的组数。

接下来 NN 行,每行包含一个不含空白字符(空格、回车和 tab)的字符串,字符串长度不超过 200。

输出格式

对于每组数据,输出最长的连续出现的字符及其出现次数,中间用空格隔开。

样例

2 
aaaaabbbbbcccccccdddddddddd 
abcdefghigk
d 10 
a 1

提示

双指针算法