CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)B

最新推荐文章于 2024-11-16 21:36:47 发布

wsh1c6

最新推荐文章于 2024-11-16 21:36:47 发布

阅读量152

点赞数 3

分类专栏： codeforces 文章标签：算法

本文链接：https://blog.csdn.net/wangshic6/article/details/134639958

版权

codeforces 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

原题链接：Problem - B - Codeforces

题目思路：题目大意是，给出一个只有A和B组成的字符串，可以对于AB进行操作，变换成BA，每个下标只能操作一次。这时候可以寻找第一个a和最后一个b的下标，如果都存在并且b的下标大于a的下标，那么答案就是b的下标减去a的下标，实际意义是a和b前一个位置的距离。

比如BBBAAABBABABAAA，

#include<iostream>
#include<algorithm>
#include<string> 
#include<map>
using namespace std;
int t,n;
string s;
int main()
{
    cin>>t;
    while(t--)
    {
    	int l=-1,r=-1;
    	bool flag=true;
        cin>>n;
        cin>>s;
        for(int i=0;i<n;i++)
        {
			if(s[i]=='B')//最后一个b
			{
				r=i;
			}
			if(s[i]=='A'&&flag)//第一个a
			{
				l=i;
				flag=false;
			}
		}
		if(l>=0&&r>=0&&r>l)
		{
			cout<<r-l<<endl;
		}
		else
		{
			cout<<0<<endl;
		}
    }
    return 0;
}