#YDRB004D. 奶龙与奶农 (Easy Version)
奶龙与奶农 (Easy Version)
奶龙与奶农 (Easy Version)
题目描述
奶龙和奶农是两个对立的物种。一个区域内,一旦奶龙的个数超过奶农,奶龙就会吃掉奶农;同样,如果奶农的数量超过奶龙,奶农给就会杀死奶龙。只有奶龙和奶农数量相等的时候,这个区域才会平衡。
你有一个长为 的字符串 代表 的区域,其中某个位置为 表示这个格子内有一只奶龙, 表示这个格子内有一只奶农。
请你找出最大的一个子区域,使得这个子区域是平衡的。输出这个子区域的长度。
输入格式
一个字符串,只包含 0
和 1
。
输出格式
一行一个整数,表示子区域的最大长度。
样例
样例输入 #1
1011
样例输出 #1
2
样例输入 #2
0010100
样例输出 #2
4
样例输入 #3
111
样例输出 #3
0
数据范围与约定
对于 的数据,;
对于 的数据,。