#P1554. 黑白珍珠

黑白珍珠

题目描述

世界珍珠看中国,中国珍珠在诸暨——杭州以南、绍兴以西,这里是千年越国古都绍兴诸暨。诸暨珍珠年产量占全国总量 80%,占全球 73%,诸暨是座不折不扣的珠宝城。

亮亮家是卖珍珠的,他非常喜欢收集各种好看的珍珠串。这天,他得到了一串美丽的珍珠串,这些珍珠有些是黑色的,有些是白色的,但是亮亮觉得这串珍珠还不够美观,所以他想从里面选出一段珍珠,亮亮喜欢阴阳对称,所以他希望这串珍珠里的黑珍珠和白珍珠的数量要相同,但他又不想浪费,所以他希望这串珍珠的长度尽可能长。但亮亮不知道这串珍珠有多长,所以他需要你来帮忙写个程序求出最长长度。

为了方便起见,我们将白色珍珠看成 0,黑色珍珠看成 1。

输入格式
输入只有一行字符串,由 “0” 或 “1” 组成,表示珍珠串的颜色。字符串长度不超过 1000000。

数据规模
对于10%的数据,字符串长度 <= 10
对于20%的数据,字符串长度 <= 300
对于30%的数据,字符串长度 <= 1500
对于100%的数据,字符串长度 <= 1000000

输出格式
输出只有一行,表示符合条件的最长珍珠串长度。

样例

01100
4
1001011
6