#P3474. 最长序列(long)-T4-乙
-
ID: 2482
传统题
1000ms
128MiB
尝试: 233
已通过: 90
难度: 5
上传者:
ExuallauxE
最长序列(long)-T4-乙
题目描述
今天老师在课堂上让同学们做了一个有趣的游戏。老师叫小明在黑板上任意写下一串由 26 个大写英文字母 组成的字母序列。然后，老师要求同学们在最短的时间里找出这个字母序列中哪个字母连续出现的次数最多， 并且指出该字母一共连续出现了多少次，最先得到正确答案的同学将赢得游戏。例如：小明写下的字母序列为 ABBAAAACC，其中左边起第 1 个字母 A 没有连续出现。第二字母 B 连续 出现了 2 次。第 4 个字母 A 连续出现了 4 次，第 8 个字母 C 连续出现了两次。则在这个字母序列中，第 4 个字 母 A 连续出现的次数最多，共 4 次。
输入格式
共两行，第一行为字母序列中的字母个数 n（1<n<100），第二行为字母序列输出格式
共两行，第一行为最多连续出现的次数，第二行为连续出现次数最多的字母9
ABBAAAACC4
A