大红灯笼高高挂
题目描述
春节到了,道路两边挂起了大大的红灯笼,小呗将亮着的红灯笼标记为1
,不亮的红灯笼标记为0
,这样就形成了一个有0
和1
组成的字符串,他想知道最长的连续亮着的灯笼有多少个?
输入格式
一个只包含 0、1的字符串(1≤字符数 ≤1000)
输出格式
最长的连续亮着灯笼的个数。
数据样例
输入数据 1
111000111110111001
输出数据 1
5
数据范围
- 对于 20% 的数据,字符串长度 ≤10;
- 对于50% 的数据,字符串长度 ≤100;
- 对于 70% 的数据,字符串长度 ≤500;
- 对于 100% 的数据,字符串长度 ≤1000;