问题标题: 酷町堂:1171 最大连续组长度(long)

0
0
已解决
刘欣然
刘欣然
高级光能
高级光能

题目描述 Description

今天老师在课堂上让同学们做了一个有趣的游戏。老师叫小卡卡在黑板上任意写下一串由26个英文字母组成的字母序列。然后,老师要求同学们在最短的时间里找出这个字母序列中哪个字母连续出现的次数最多,并且指出该字母一共连续出现了多少次,最先得到正确答案的同学将赢得游戏。
例如:小卡卡写下的字母序列为ABBAAAACC,其中左边起第1个字母A没有连续出现。第二字母B连续出现了2次。第4个字母A连续出现了4次,第8个字母C连续出现了两次。则在这个字母序列中,第4个字母A连续出现的次数最多,共4次。
请大家编程解决这个问题。

输入描述 Input Description

共两行,第一行为字母序列中的字母个数N(1<N<100),第二行为字母序列。

输出描述 Output Description

共两行,第一行为最多连续出现的次数,第二行为连续出现次数最多的字母。(相同的次数输出最先出现的字母)。

样例输入 Sample Input


 

9
ABBAAAACC

样例输出 Sample Output


 

4
A

数据范围及提示 Data Size & Hint

数据范围:
50%的数据 1<N<50。
100%的数据 1<N<100。

数据来源 Source

安徽省2010年信息学竞赛小学组第二题

刘欣然在2020-02-02 21:17:10追加了内容

求完整代码!!!!


0
已采纳
江齐悦
江齐悦
高级光能
高级光能
    char a[255];
    char zf=a[0];
    for (int i=0; i<n; i++){
        cin>>a[i];
    }             
    for (int i=0; i<n+1; i++){
        if (a[i]==a[i+1]){
            h++;
            if (h>zs){
                zs=h;
                zf=a[i];
            }
        }
        else
            h=1;
    }
   cout<<zs<<endl;
   cout<<zf<<endl; 

输入n

int n,h=1,zs=1
0
我要回答