最大连续长度

最大连续长度

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);  
}  
}