A. Hall of Fame codeforces 1779A

Problem - A - Codeforces

题目大意：有n栈灯，L灯可以照亮不包括此灯在内的左边所有灯，R灯可以照亮不包括此灯在内的右边所有灯，现有一次交换两个相邻灯的机会，问能否使所有灯都被照亮

2<=n<=1e5

思路：因为L灯不能照亮自己，所有需要右边有一个L或左边有一个R，而如果右边有L的话，那个L还是不能照亮自己，所有需要左边一个R右边一个L，这样无论有多少盏灯，都能全部照亮，而因为有一次交换的机会，所以如果左边一个L，右边一个R就可以交换这两盏灯，如果所有灯都是L或都是R则不可能满足条件

//#include<__msvc_all_public_headers.hpp>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	cin.tie(0);
	ios::sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		int ans = -1;//答案没变过就是没找到RL或LR
		char pre;//记录上一个输入的字母
		bool flag = 0;//判断R、L是否已经都出现过
		for (int i = 1; i <= n; i++)
		{
			char x;
			cin >> x;
			if (i == 1 || flag == 1)
			{//从第二个字母开始判断；答案更新过后就不需要再更新了
				pre = x;
				continue;
			}
			if (x == 'L' && pre == 'R')
			{//出现过LR则不需要操作
				ans = 0;
				flag = 1;
			}
			if (x == 'R' && pre == 'L')
			{//出现过RL就要交换这两个字母
				ans = i - 1;
				flag = 1;
			}
		}
		cout << ans << endl;
	}
	return 0;
}