3620: 交换(第五轮02)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
给一个长度为 n 的 01 序列 s[1],s[2],....,s[n]，现在可以至多进行 1 次如下操作： 选择 1 ≤ x < n，将 s 序列变成 S[x + 1], S[x + 2], … . . S[n], S[1], S[2], … . S[x] 输出最长的全为 1 的子区间长度。
输入
一个 01 字符串，表示序列 s 。(1<= |s| <= 100000)
输出
输出一个整数表示答案。
样例输入 复制
1001样例输出 复制
2提示
【样例 1 输入】
1001
【样例 1 输出】
2
【样例 2 输入】
11111
【样例 2 输出】
5
【样例 3 输入】
10111010
【样例 3 输出】
3