Codeforces Round#769(Div.2) A. ABC

题意

给定一个01串，可以任意排列顺序，问是否能够使得子串中不存在长度大于1的回文串。

题解

由于可以任意排列，所以长度与01数量一定时只要有一种情况为YES答案为YES
长度为1时，答案一定是YES
长度为2时，共有4种情况 0 0，0 1，1 0， 1 1，其中1、4为NO
长度为3时，共有8种情况 0 0 0，0 0 1，0 1 0，0 1 1，1 0 0，1 0 1，1 1 0，1 1 1可以发现无论怎样排列一定为NO，所以结论为长度大于等于3为NO，长度为2且两个字符一样时为NO，其余为YES

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10,mod=1e9+7;
typedef long long ll;
int a[N];
void solve()
{
	int n,k;
	cin >> n;
	string s;
	cin >> s;
	int k1 = 0, k2 = 0;
	for (int i = 0; i < s.size(); i++)
		if (s[i] == '0')k1++;
		else k2++;
	if (s.size() == 1)cout << "YES" << endl;
	else
	{
		if (k1 == 0 || k2 == 0)cout << "NO" << endl;
		else if (s.size() >= 3)cout << "NO" << endl;
		else cout << "YES" << endl;
	}
}
int main()
{
	int t;
	cin >> t;
	while (t--)solve();
}