不用那么麻烦....倒序即可…模拟水题…(初一学生,不喜勿喷)
#include<bits/stdc++.h>
using namespace std;
int main(){
int T; cin >> T;
while(T--){
int n; cin >> n;
string s; cin >> s;
int ans = 0, cnt = 0;
for(int i = n - 1; i >= 0; i--) {
if(s[i] == 'A') {
ans = max(ans,cnt);
cnt = 0;
}
else cnt++;
}
cout << ans << endl;
}
return 0;
}