2609.最长平衡子字符串
原题地址： 力扣每日一题：最长平衡子字符串
给你一个仅由 0 和 1 组成的二进制字符串 s 。
如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也视作平衡子字符串。
返回 s 中最长的平衡子字符串长度。
子字符串是字符串中的一个连续字符序列。
java
class Solution {
public int findTheLongestBalancedSubstring(String s) {
// 将计数过程画一个折线图
// switchPoint是折线的拐点，count是计数，partRes是满足题目要求的子字符串的长度的一半，res是partRes里面最大的
int switchPoint = 0;
int count = 0;
int partRes = 0;
int res = 0;
for(int i = 0; i < s.length(); i++) {
// 先进行计数，0增加，1减小，一个符合题意的子字符串折线图一定是向上凸起的
if (s.charAt(i) == '0') {
count++;
} else {
count--;
}
// 先判断是不是最后一位，保证所有位都有可能进行操作
// 不是最后一位的话就判断是不是和下一位不同
if (i == s.length() - 1 || s.charAt(i) != s.charAt(i + 1)) {
// 下一位是0，折线将要上升，此时处于拐点的低点，计算partRes和res
if (s.charAt(i) == '1') {
// partRes是取刚才结束的一段上升和下降的折线的最小值
// res是从每个partRes里面找最大的长度
partRes = Math.min(partRes, switchPoint - count);
res = Math.max(partRes, res);
} else { // 下一位是1，折线将要下降，此时不需要比较，只需要给partRes重新赋值，跟之前的partRes没有关系
partRes = count - switchPoint;
}
// 记录新的拐点
switchPoint = count;
}
}
// 上边记录的是答案的一半，记得乘2
return res * 2;
}
}如果对您有帮助，请点赞关注支持我，谢谢！❤
如有错误或者不足之处，敬请指正！❤
个人主页：星不易 ❤
每日一题专栏：不易|力扣算法每日一题 ❤