#2141. [2010 安徽省] 最大连续组长度(long)
[2010 安徽省] 最大连续组长度(long)
题目描述
今天老师在课堂上让同学们做了一个有趣的游戏。老师叫小卡卡在黑板上任意写下一串由 个英文字母组成的字母序列。然后,老师要求同学们在最短的时间里找出这个字母序列中哪个字母连续出现的次数最多,并且指出该字母一共连续出现了多少次,最先得到正确答案的同学将赢得游戏。
例如:小卡卡写下的字母序列为ABBAAAACC
,其中左边起第 个字母 A
没有连续出现。第二字母 B
连续出现了 次。第 个字母 A
连续出现了 次,第 个字母 C
连续出现了两次。则在这个字母序列中,第 个字母 A
连续出现的次数最多,共 次。
请大家编程解决这个问题
输入格式
共两行,第一行为字母序列中的字母个数 ,第二行为字母序列(全部大写)。
输出格式
共两行,第一行为最多连续出现的次数,第二行为连续出现次数最多的字母。(最多的次数只会出现一次)
样例
9
ABBAAAACC
4
A
数据范围
50% 的数据 。
100% 的数据 。