水题全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
9ABBAAAACC
20AAABBBAAAABBBBBBBCCC
输出:
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;
}