10分求助!
查看原帖
10分求助!
927666
封禁用户楼主2023/8/20 21:09
#include<bits/stdc++.h>
using namespace std;
int t,n,s,maxx;
string a; 
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>t;
	for(int i=0;i<t;i++) {
		cin>>n>>a;
		s=maxx=0;
		for(int j=0;j<n;j++) {
			if(a[j]=='B') maxx=max(maxx,s),s=0;
			else {
				if(j>3&&a[j-1]=='B'&&a[j-2]=='T'&&a[j-3]=='T'&&a[j-4]=='B') s++;
				if(j+4<n&&a[j+1]=='B'&&a[j+2]=='T'&&a[j+3]=='T'&&a[j+4]=='B') s++;
				s++;
			}
	//		cout<<s<<' ';
		}
		maxx=max(maxx,s);
		cout<<maxx<<endl;
	}
	return 0;
}
2023/8/20 21:09
加载中...