3991 满足条件的01串（模拟）

1. 问题描述：

给定一个 01 串，如果同时满足下列两个条件，则输出Yes，否则输出No：
不存在两个相邻的 1
每个 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
来源：https://www.acwing.com/problem/content/description/3994/

2. 思路分析：

分析题目可以知道根据是否满足题目的条件判断即可。

3. 代码如下：

class Solution:
    def process(self):
        T = int(input())
        for c in range(T):
            n = int(input())
            s = input()
            if len(s) == 1 and s[0] == "0":
                print("No")
                continue
            flag = 1
            for i in range(n):
                if i > 0 and s[i] == "1" and s[i - 1] == "1":
                    print("No")
                    flag = 0
                    break
                if s[i] == "0":
                    if 0 < i < n - 1 and s[i - 1] == "0" and s[i + 1] == "0":
                        print("No")
                        flag = 0
                        break
                    elif i == n - 1 and s[i - 1] == "0" or i == 0 and i + 1 < n and s[i + 1] == "0":
                        print("No")
                        flag = 0
                        break
            if flag:
                print("Yes")


if __name__ == '__main__':
    Solution().process()