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

水题全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 像这种代码要怎么跑起来?
  • ¥15 怎么改成循环输入删除(语言-c语言)
  • ¥15 安卓C读取/dev/fastpipe屏幕像素数据
  • ¥15 pyqt5tools安装失败
  • ¥15 mmdetection
  • ¥15 nginx代理报502的错误
  • ¥100 当AWR1843发送完设置的固定帧后,如何使其再发送第一次的帧
  • ¥15 图示五个参数的模型校正是用什么方法做出来的。如何建立其他模型
  • ¥100 描述一下元器件的基本功能,pcba板的基本原理
  • ¥15 STM32无法向设备写入固件