首页 > 试题广场 >

最长区间

[编程题]最长区间
  • 热度指数:4514 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
拉齐有一个 01 序列,他可以对这个序列进行任意多次变换,每次变换都是把序列的最后若干个元素放到最前面,例如:010011,将最后 个元素 011 放到最前面,序列变为 011010 。所有变换结束后,拉齐需要挑出一个全为 的连续区间,要求最大化区间长度。

数据范围:输入序列长度满足

输入描述:
共一行,一个01串,仅包含0或1。序列长度不超过50000。


输出描述:
一个整数,表示最长区间的长度。
示例1

输入

11011

输出

4

说明

把最后两个 1 放到最前面,形成一个长度为 4 的全 1 区间 

这道题你会答吗?花几分钟告诉大家答案吧!