计蒜客信息学入门赛 #17--B

蒜头君平时勤工俭学，在两家店 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;
	}

}