#2374. 平衡子串
平衡子串
题目描述
有一个只包含的字符串 的子串 为它的长度为 。
子串时平衡子串当且仅当 和 的个数相等。
请你找到 最长的平衡子串的长度。
如果没有则输出 。
输入格式
第一行一个整数表示 的长度。
第二行一个长度为 的字符串 。
输出格式
一个整数, 最长的平衡子串的长度。
如果没有则输出 。
样例
输入样例1
8
11010111
输出样例1
4
输入样例2
3
11
输出样例2
0
提示
对于的数据满足,
对于的数据满足,
有一个只包含01的字符串s, s的子串 s[l,r]为slsl+1sl+2...sr,它的长度为 r−l+1。
子串时平衡子串当且仅当 0和 1的个数相等。
请你找到 s最长的平衡子串的长度。
如果没有则输出 0。
第一行一个整数n,表示 s的长度。
第二行一个长度为 n的01字符串 。
一个整数, s最长的平衡子串的长度。
如果没有则输出 0。
8
11010111
4
3
11
0
对于30%的数据满足, 1<=n<=1000
对于100%的数据满足, 1<=n<=100000