AcWing 3991. 满足条件的01串
原题链接
简单
作者:
czawa
,
2021-10-04 12:56:07
,
所有人可见
,
阅读 267
#include <bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin >> T;
while (T --)
{
int len;
cin >> len;
string s;
cin >> s;
bool flag = true;
if (len == 1)
{
if (s[0] == '0') puts("No");
else puts("Yes");
continue;
}
for (int i = 1; i < len; i ++)
if (s[i] == '1' && s[i - 1] == '1')
{ flag = false; break; }
for (int i = 0; i < len; i ++)
if (s[i] == '0')
{
if (i == 0 && s[i + 1] == '0') flag = false;
else if (i == len - 1 && s[i - 1] == '0') flag = false;
else if (s[i - 1] == '0' && s[i + 1] == '0') flag = false;
}
if (flag) puts("Yes");
else puts("No");
}
return 0;
}