蒜头君平时勤工俭学,在两家店 A,B 里都有兼职,蒜头君一天只会去一家店里打工,现在告诉你蒜头君每天的打工情况,请你帮他计算一下,他最多连续多少天是去同一家店打工的?
输入格式
只有一行由 A,B组成的字符串 s,表明蒜头君打工的情况,。
输出格式
输出仅有一行,该行只有一个整数,表示蒜头君最多连续多少天去了同一家店打工数据范围
对于 30%数据,确保所有的 A在前,所有的 B在后,∣S∣≤255
对于 50%数据,确保所有的 A,B顺序排列,不混合,∣S∣≤255
对于 90%数据,A,B 排列不确定,∣S∣≤255
对于 100%数据,A,B排列不确定,∣S∣≤10000
#include<stdio.h>
#include<string.h>
char a[10005];
int main()
{
gets(a);
int max=1;
int num;
int i;
num=1;
char last;
for(i=1;i<strlen(a);i++)
{
if(a[i]==a[i-1])
{
num++;
if(max<num)//这一部分很重要
max=num;
}
else
{
if(max<num)//说明换字母了,需要更新最大值
max=num;
num=1;//将当前字母的统计量更新为1
}
}
printf("%d\n",max);
return 0;
}