#YDRB004D. 奶龙与奶农 (Easy Version)

奶龙与奶农 (Easy Version)

奶龙与奶农 (Easy Version)

题目描述

奶龙和奶农是两个对立的物种。一个区域内,一旦奶龙的个数超过奶农,奶龙就会吃掉奶农;同样,如果奶农的数量超过奶龙,奶农给就会杀死奶龙。只有奶龙和奶农数量相等的时候,这个区域才会平衡。

你有一个长为 nn 的字符串 SS 代表 1×n1 \times n 的区域,其中某个位置为 00 表示这个格子内有一只奶龙,11 表示这个格子内有一只奶农。

请你找出最大的一个子区域,使得这个子区域是平衡的。输出这个子区域的长度。

输入格式

一个字符串,只包含 01

输出格式

一行一个整数,表示子区域的最大长度。

样例

样例输入 #1

1011

样例输出 #1

2

样例输入 #2

0010100

样例输出 #2

4

样例输入 #3

111

样例输出 #3

0

数据范围与约定

对于 10%10\% 的数据,S10|S|\leq 10

对于 100%100\% 的数据,1S106,Si{0,1}1\leq |S|\leq 10^6, S_i\in\{0,1\}