说明
【题目描述】
小X喜欢研究字符串。 这天,小X随手在草稿纸上写下了一个大写字母字符串。此时,班长把成绩报告单发到了每位同学的手中。小X看到自己每门都是A (优秀),非常高兴,灵光一闪想到一个问题: 在刚刚写下的字符串中,字母A最多连续出现了多少次呢? 小X立刻数了起来,但这个字符串实在是太长了,希望你帮帮他。。
【输入格式】
第一行包含一个整数N,表示字符串长度。
第二行包含一个字符串
【输出格式】
第一行包含一个整数,表示该字符串中字母A最多连续出现的次数。
【输入样例】
5
BAACA
【输出样例】
2
C++
#include <iostream>
using namespace std;
int n, cnt, mcnt;
char str[1000010];
int main() {
cin>>n>>str;
for(int i=0;i<n;++i) {
if (str[i]=='A') {
cnt++;
mcnt=max(cnt,mcnt);
}
else cnt=0;
}
cout<<mcnt;
return 0;
}



1540

被折叠的 条评论
为什么被折叠?



