蒜头君平时勤工俭学,在两家店 A,BA,B 里都有兼职,蒜头君一天只会去一家店里打工,现在告诉你蒜头君每天的打工情况,请你帮他计算一下,他最多连续多少天是去同一家店打工的?
输入格式
只有一行由 A,BA,B 组成的字符串 ss,表明蒜头君打工的情况,。
输出格式
输出仅有一行,该行只有一个整数,表示蒜头君最多连续多少天去了同一家店打工
数据范围
对于 30\%30% 数据,确保所有的 AA 在前,所有的 BB 在后,|S| \leq 255∣S∣≤255
对于 50\%50% 数据,确保所有的 A, BA,B 顺序排列,不混合,|S| \leq 255∣S∣≤255
对于 90\%90% 数据,A,BA,B 排列不确定,|S| \leq 255∣S∣≤255
对于 100\%100% 数据,A,BA,B 排列不确定,|S| \leq 10000∣S∣≤10000
思路:暴力统计即可,ans[cnt]++;
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
char a[10000];
int ans[10000];
int main(){
while(cin>>a){
int cnt=0;
for(int i=1;i<=strlen(a);i++){
if(a[i-1]=='A') ans[cnt]++;
else if(a[i-1]=='B') ans[cnt]++;
if(a[i-1]!=a[i]) cnt++;
}
//for(int i=0;i<cnt;i++)
// cout<<ans[i]<<" ";
//cout<<endl;
sort(ans,ans+cnt);
cout<<ans[cnt-1]<<endl;
}
}