满足条件的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