满足条件的01串

给定一个 01串，如果同时满足下列两个条件，则输出Yes，否则输出No：

1. 不存在两个相邻的 1
2. 每个 0两边至少有一个 1

• 输入格式

  第一行包含整数 T，表示共有 T组测试数据。

  每组数据第一行包含整数 n。

  第二行包含一个长度为 n的 01字符串。

  输出格式

  每组数据输出一行结果，如果同时满足两个条件，输出 Yes，否则输出 No。

  数据范围

  前三个测试点满足，1≤n≤100。

  所有测试点满足，1≤T≤10，1≤n≤1000。
  同一测试点内，所有 n 相加之和不超过 1000。

  输入样例：

  
          3
          3
          101
          4
          1011
          5
          10001
      
     
  

  输出样例：

  
          Yes
          No
          No
      
     
  

      #include <iostream>
      #include <cstring>
      #include <algorithm>
      using namespace std;
      //直接分为0 1讨论即可
      const int N = 1000;
      void yn(){
         int n,f1=0,f2=0,t=0,k;
          cin>>n;
          string s;
          cin>>s;
         if(n==1&&s[0]=='1'){puts("Yes");return;}
         if(n==1&&s[0]=='0'){puts("No");return;}
         for (int i = 0; i < n; i ++ )
          {
          k=int(s[i]-'0')&1;
         if(k&&f1){puts("No");return;}
         if(k){f1=1;}
         else f1=0;
          }
         if(s[0]=='0'&&s[1]=='0'){puts("No");return;}
         if(s[n-1]=='0'&&s[n-2]=='0'){puts("No");return;}
         for (int i = 1; i < n-1; i ++ ){
             if(s[i]=='0'&&s[i-1]=='0'&&s[i+1]=='0')
              {puts("No");return;}
          }
         puts("Yes");
      }
      int kk[N];
      int main()
      {
         int T;
          cin>>T;
         while (T -- ){
         yn();
          }
      }
  
 

数据量不大，直接模拟判断即可，同时注意利用>>1 &1得到最后一位（其实也不用，string可以直接取下标）

文章来源: blog.csdn.net，作者：irrationality，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_54227557/article/details/120588747