小7数字母
-
总时间限制:
- 1000ms 单个测试点时间限制:
- 10ms 内存限制:
- 256000kB
-
描述
-
小7喜欢研究字符串。
这天,小7随手在草稿纸上写下了一个大写字母字符串。此时,班长把成绩报告单发到了每位同学的手中。小7看到自己每门都是A(优秀),非常高兴,灵光一闪想到一个问题:在刚刚写下的字符串中,字母A最多连续出现了多少次呢?
小7立刻数了起来,但这个字符串实在是太长了,希望你帮帮他。
输入
-
第一行包含一个整数N,表示字符串长度。
第二行包含一个字符串。
输出
- 第一行包含一个整数,表示该字符串中字母A最多连续出现的次数。 样例输入
-
5BAACA
样例输出
-
2
提示
-
对于30%的数据,N≤100。
对于60%的数据,N≤1000。
对于100%的数据,1≤N≤100000。
Source:
#include<stdio.h>
main()
{
char c[100000];
int N,max=0,count=0,i;
scanf("%d\n,",&N); //数字与字符交叉输入时需注意\n的应用
for(i=0;i<N;i++)
{
scanf("%c",&c[i]); //循环输入
}
for(i=0;i<N;i++)
{
if(c[i]=='A') //判断
{
count++;
if(max<count){max=count;} //取最值
}
else{count=0;}
}
printf("%d",max);
}
这里亦可把输入和判断放在一起,但个人觉得分开更清晰.