您的位置:首页 > 其它

最大连续长度

2015-11-16 12:38 246 查看


最大连续长度



Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^


题目描述

给定一个只包含字母“A”和字母“B”的字符串,你的任务是写一个程序来计算并输出最长连续的“A”或“B”的个数。

输入

输入包含多组测试数据,每组数据只有一行为一个字符串,字符串的长度不超过1000。

输出

对于每组测试数据,输出只有一行为最长连续的“A”或“B”的个数

示例输入

AAABBAAAAA
AAAAAAAA


示例输出

5
8


提示

来源

示例程序

#include<stdio.h>
#include<string.h>
int main()
{
int i,j,n,m,k,t,b,c;
char a[1001];
while(scanf("%s",a)!=EOF)
{
k=0;
t=0;
b=0;
c=0;
n=strlen(a);
for(i=0;i<n;i++)
{
if(a[i]=='A')
k++;
if(a[i]!='A'||i==n-1)
{   if(k>t)
t=k;
k=0;
}
}
for(i=0;i<n;i++)
{
if(a[i]=='B')
b++;
if(a[i]!='B'||i==n-1)
{
if(b>c)
c=b;
b=0;
}
}
j=t;
if(c>t)
j=c;
printf("%d\n",j);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: