B. AB Flipping

原题链接

题解

对于最后一个A，其右边的B都能走
对于倒数第二个A，他能走到第一个A之前的位置
...

第一个A到最后一个B的距离

code

#include<bits/stdc++.h>
using namespace std;
int a[15];
int solve()
{
    int n;
    cin>>n;
    string s;
    cin>>s;

    int l=n,r=-1;
    for(int i=0;s[i];i++)
    {
        if(s[i]=='A')
        {
            l=min(l,i);
        }
        else r=max(r,i);
    }

    if(l>r) return 0;
    return r-l;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cout<<solve()<<endl;
    }
    return 0;
}