题目

给你一个仅由 0 和 1 组成的二进制字符串 s 。  

如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。 

返回  s 中最长的平衡子字符串长度。

子字符串是字符串中的一个连续字符序列。

解题思路

1. 创建变量记录0和1出现的次数；
2. 分情况讨论
   1. 当前字符为0
      1. 前面是否出现过1；
      2. 出现过则重新记录；
      3. 未出现则累计记录；
   2. 当前字符为1：
      1. 前面是否存在0；
      2. 不存在则跳过；
      3. 存在则累加；

代码展示

class Solution {public int findTheLongestBalancedSubstring(String s) {int ans = 0;int zero = 0;int one = 0;for (int i = 0; i < s.length(); i++){if(s.charAt(i) == '0'){if(one != 0){ans = Math.max(ans, Math.min(zero, one) * 2);zero = 1;one = 0;} else {zero++;}} else {if(zero == 0){continue;}one++;}}return Math.max(ans, Math.min(zero, one) * 2);}
}