最长子串
背景
现在给你一个'01'
串,请你求出满足以下规则的最长子串的长度:在这个子串里,任意的'1'
后面没有'0'
。
输入
先是一个正整数代表测试案例的数量。
每组案例中的第一行是一个正整数n,0<n<=100,然后是一个有n项的'01'
串,每一项之间有一个空格。
输出
针对每组案例,输出满足规则的最长子串的长度。
样例输入
2
4
1 1 0 1
6
0 1 0 0 1 0
样例输出
3
4
提示
在第二组案例中,满足规则的最长子串为 0-0-0-1
或 0-0-0-0
。
可以跳着选,1后面没有0指的是从1到结束都没有0。
相关
在下列比赛中: