问题 5196 --01子串

5196: 01子串

题目描述

给定只由$01$构成的串$s_1s_2\cdots s_n$,求它的一个尽可能长的子串$s_i\cdots s_j$,要求其中存在一个位置$i\leq x < j$, + 在$s_i\cdots s_x$中,$0$的数量比$1$多; + 在$s_{x+1}\cdots s_j$中,$1$的数量比$0$多。

输入

第一行:一行字符串$s$,只由$0$和$1$构成

输出

单个整数:表示满足要求的最长子串的长度。

样例输入输出

输入#1 复制
10
输出#1 复制
0
输入#2 复制
10101010
输出#2 复制
6

提示

对于$30\%$的数据,$|s|\leq 100$ 对于$50\%$的数据,$|s|\leq 10000$ 对于$100\%$的数据,$|s|\leq 1000000$ 样例2说明:选择当中一段010101,分成(010)与(101)
序号 标题 作者 发表时间 费用 订购数 操作