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

水题全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 python随机森林对两个excel表格读取,shap报错
  • ¥15 基于STM32心率血氧监测(OLED显示)相关代码运行成功后烧录成功OLED显示屏不显示的原因是什么
  • ¥100 X轴为分离变量(因子变量),如何控制X轴每个分类变量的长度。
  • ¥30 求给定范围的全体素数p的(p-2)/p的连乘积值
  • ¥15 VFP如何使用阿里TTS实现文字转语音?
  • ¥100 需要跳转番茄畅听app的adb命令
  • ¥50 寻找一位有逆向游戏盾sdk 应用程序经验的技术
  • ¥15 请问有用MZmine处理 “Waters SYNAPT G2-Si QTOF质谱仪在MSE模式下采集的非靶向数据” 的分析教程吗
  • ¥15 adb push异常 adb: error: 1409-byte write failed: Invalid argument
  • ¥15 nginx反向代理获取ip,java获取真实ip