给你一个仅由 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'
最简单直观的做法就是划窗。
每次找到连续的一段 01，然后取 0 和 1 中最小的数量作为长度，然后窗口划到下一个位置。
class Solution { public int findTheLongestBalancedSubstring(String s) { int ans = 0; int left = 0; int right = 0; while (right < s.length()) { int index = right; while(left < s.length() && s.charAt(left) == '0') { left ++; } int num0 = left - index; if (left >= s.length()) { break; } right = left; while(right < s.length() && s.charAt(right) == '1') { right ++; } int num1 = right - left; left = right; ans = Math.max(ans, Math.min(num0, num1)); } return ans * 2; } }
