博客

题目描述

小X喜欢研究字符串。

这天，小X随手在草稿纸上写下了一个大写字母字符串。此时，班长把成绩报告单发到了每位同学的手中。小X看到自己每门都是A （优秀），非常高兴，灵光一闪想到一个问题：

在刚刚写下的字符串中，字母A最多连续出现了多少次呢？

小X立刻数了起来，但这个字符串实在是太长了，希望你帮帮他。

输入

第一行包含一个整数N，表示字符串长度。

第二行包含一个字符串。

输出

第一行包含一个整数，表示该字符串中字母A最多连续出现的次数。

样例输入

5

BAACA

样例输出

2

来源

常州市2015“信息与未来”夏令营选拔赛

满分代码：
#include<stdio.h>
main()
{
	char c[100000];
	int N,max=0,count=0,i;
	scanf("%d\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);
}