星沅. 2022-08-08 23:01 采纳率: 100%
浏览 57
已结题

水题全WA|最大连续组长度|非常感谢

水题全WA,麻烦各位帮忙看看,谢谢!

问题:自己检查n遍觉得无懈可击(汗),样例都过了,测评就全WA

部分代码意义已注释

题目:

最大连续组长度

小X在黑板上任意写下一串由26个英文字母组成的字母序列。然后,要求同学们在最短的时间里找出这个字母序列中哪个字母连续出现的次数最多,并且指出该字母一共连续出现了多少次。
例如:字母序列为ABBAAAACC,其中左边起第1个字母A没有连续出现。第二字母B连续出现了2次。第4个字母A连续出现了4次,第8个字母C连续出现了两次。则在这个字母序列中,第4个字母A连续出现的次数最多,共4次。
编程解决这个问题。

输入格式

输入文件名:len.in
第一行为正整数t(≤5),表示数据组数;每组数据中,第一行为字母序列中的字母个数n(<10000),第二行为字母序列,全部由大写字母组成。

输出格式

输出文件名:len.out
对于每组数据,输出两行结果:第一行为最多连续出现的次数,第二行为连续出现次数最多的字母。(如果最多的次数有多个,输出最早出现的字母)。

输入/输出例子1

输入:
2
9
ABBAAAACC
20
AAABBBAAAABBBBBBBCCC
输出:
4
A
7
B

本蒟蒻的代码

#include <bits/stdc++.h>
using namespace std;
string s;
int main (){
    //freopen ("len.in","r",stdin);
    //freopen ("len.out","w",stdout);
    int t;
    cin>>t;
    while (t--){
        int n,max=1,sum=1;//max:最多连续出现的次数|sum:目前连续出现的次数 
        char v,maxv;//v:目前的字母|maxv:最多连续出现次数最多的字母 
        cin>>n>>s;
        maxv=s[0];//以防万一序列中的元素各不相同,不然maxv就没赋值啦 
        for (int i=1;i<=n;i++){
            if (s[i]==s[i-1]){//如果和上一个重复 
                sum++;
                v=s[i];
            }
            else{//如果不同 
                if (sum>max){//如果大于max 
                    max=sum;
                    maxv=v;
                    sum=1;
                }
                v=s[i];
            }
        }
        cout<<max<<endl<<maxv<<endl;
    }
    return 0;
} 
过样例:

img

去测评:

img

非常感谢

  • 写回答

2条回答 默认 最新

  • 烟雨龙升 2022-08-08 23:30
    关注

    sum = 1 放到if外面去

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月17日
  • 已采纳回答 8月9日
  • 修改了问题 8月8日
  • 创建了问题 8月8日

悬赏问题

  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥15 想问一下树莓派接上显示屏后出现如图所示画面,是什么问题导致的
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line
  • ¥500 火焰左右视图、视差(基于双目相机)
  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化