#143. 平衡01串
平衡01串
题目描述
梦梦给出了一个长度 01 字符串 S。
熊熊喜欢平衡,他认为一个字符串是平衡的,当且仅当其中 0 和 1 的个数恰好相同。
熊熊想知道这个字符串最长的平衡的子串的长度。
输入格式
输入共一行,包含一个 01 字符串。
输出格式
一个整数,表示答案。
样例
样例输入
011011001
样例输出
8
样例解释
最长的平衡串为 01101100。
梦梦给出了一个长度 01 字符串 S。
熊熊喜欢平衡,他认为一个字符串是平衡的,当且仅当其中 0 和 1 的个数恰好相同。
熊熊想知道这个字符串最长的平衡的子串的长度。
输入共一行,包含一个 01 字符串。
一个整数,表示答案。
011011001
8
最长的平衡串为 01101100。