本文最后更新于 333 天前，其中的信息可能已经有所发展或是发生改变。
题目描述：
给你一个仅由 0 和 1 组成的二进制字符串 s 。
如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。
返回 s 中最长的平衡子字符串长度。
子字符串是字符串中的一个连续字符序列。
示例 1：
输入：s = "01000111"
输出：6
解释：最长的平衡子字符串是 "000111" ，长度为 6 。
示例 2：
输入：s = "00111"
输出：4
解释：最长的平衡子字符串是 "0011" ，长度为 4 。
示例 3：
输入：s = "111"
输出：0
解释：除了空子字符串之外不存在其他平衡子字符串，所以答案为 0 。
提示：
1 <= s.length <= 50'0' <= s[i] <= '1'
解法一：枚举
算法思路：
我们可以遍历字符串 s 中的每个字符，同时使用两个变量 cnt0 和 cnt1，分别表示当前子串中 ‘0’ 和 ‘1’ 的数量。遇到一个 ‘0’，我们就增加 cnt0 的值；遇到一个 ‘1’，我们就增加 cnt1 的值。
当 cnt0 大于等于 cnt1，那么我们就找到了一个平衡子串。在这种情况下，我们需要更新最长平衡子串的长度。
当遇到当前字符为 ‘1’ 且下一个字符为 ‘0’ 时，则把 cnt0 和 cnt1 都重置为 0。
遍历结束，返回最长平衡子串的长度即可。
代码实现：
class Solution {
public int findTheLongestBalancedSubstring(String s) {
int n = s.length(), cnt0 = 0, cnt1 = 0, ans = 0;
for(int i = 0; i < n; i++){
if(s.charAt(i) == '0') cnt0++;
else cnt1++;
if(cnt0 >= cnt1) ans= Math.max(ans, cnt1 * 2);
if(s.charAt(i) == '1' && i != n - 1 && s.charAt(i + 1) == '0'){
cnt0 = 0;
cnt1 = 0;
}
}
return ans;
}
}
复杂度分析：
时间复杂度： O(n)，其中 n 是字符串 s 的长度。
空间复杂度： O(1)。
