#P2603. 符文中的连续之力
符文中的连续之力
题目描述
在魔法卡牌游戏《Runes Rift》中,玩家通过收集并排列古老符文来释放强力技能。其中一种技能会在发现“连续重复的符文”时自动触发。作为游戏中的数据分析师,你的职责是分析若干局游戏的符文排列,找出每局中连续重复次数最多的符文,以便进一步优化技能触发机制。
具体来说,给定若干个符文字符串,每个字符串由若干小写英文字母构成,你需要找出其中某个连续重复次数最多的字符,并输出该字符及其重复次数。
若存在多个字符具有相同的最大连续重复次数,则选择首次出现的那个。
输入格式
第一行输入整数 ,表示测试数据的组数。
接下来 行,每行包含一个不含空白字符(空格、回车和 tab)的字符串,字符串长度不超过 200。
输出格式
对于每组数据,输出最长的连续出现的字符及其出现次数,中间用空格隔开。
样例
2
aaaaabbbbbcccccccdddddddddd
abcdefghigk
d 10
a 1
提示
双指针算法可高效处理。