B. AB Flipping

纯粹的發表於2024-06-25

原題連結

題解

對於最後一個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;
}