题目描述
给定只由$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$构成
输出
单个整数:表示满足要求的最长子串的长度。
样例输入输出
提示
对于$30\%$的数据,$|s|\leq 100$
对于$50\%$的数据,$|s|\leq 10000$
对于$100\%$的数据,$|s|\leq 1000000$
样例2说明:选择当中一段010101,分成(010)与(101)