问题1928--有趣的游戏

1928: 有趣的游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

一开始桌面上有一个数字 0,小 w 和小 z 每次轮流给这个数字或(`or`)上一个数。最后他们得到了一个数 x。

小 w 和小 z 约定一个数 a 的美观程度为该数在二进制表示下最多连续 `1` 的个数。例如 6 的二进制表示是 110_{2},所以 6 的美观程度为 2。

由于玩的轮数太多,小 w 和小 z 没有记录下整个游戏过程,只记录了最后的数 x。现在两个人都说自己操作的数更加美观,小 w 来求助你,想让你告诉他,他的操作的数中美观程度最大可能是多少。

输入

一行一个 01 字符串 s,表示整数 x 的一个二进制表示(可能存在前导 0)。

输出

一行一个整数表示小 w 操作的数中的美观程度可能的最大值。

样例输入 Copy

110

样例输出 Copy

2

提示

样例2:
输入:
11111111
输出:
8
令 n 为字符串长度。
对于 50% 的数据,满足 n<=5000。
对于 100% 的数据,满足 n<=10^6。

来源/分类