给你一个仅由 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;
}
}
标签：right,int,2609,ans,字符串,平衡,最长,left From： https://www.cnblogs.com/owlwu/p/17816867.html