走廊的灯

NC239208. 走廊的灯

描述

走廊里一共有一排共 $n$ 盏灯，其中有的灯是灭的，用 0 表示，有的灯是亮的，用 1 表示，还有的灯是闪烁的，用 2 表示。

最长有多少盏连续的灯不包含亮着的灯或不包含灭了的灯（满足任意一个即可）？

输入描述

第一行一个整数  表示数据组数。。

接下来每组数据中第一行一个整数 ，第二行一个长度为  的字符串  表示灯的明灭。，。

输出描述

对于每组数据输出一行一个整数表示答案。

示例1

输入:

输出:

7
5
1

说明:

在第一组样例中，最长的合法段是从第二盏灯到第八盏灯。

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 51ms, 内存消耗: 5504K, 提交时间: 2023-08-13 13:50:46

t = int(input())
for i in range(t) :
    _ = input()
    a = input()
    print(max(len(max(a.split('0'),key=len)),len(max(a.split('1'),key=len))))

详情