洛谷P5650 字符串

题目链接：https://www.luogu.com.cn/problem/P5650
AC代码：

//想出做法是一时灵感，深入理解可以模拟一下代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;

char str[N];

int main()
{
    scanf("%s", str);
    int ans = 0;
    int res = 0;
    int len = strlen(str);
    bool flag = false;  //用于非空子串判断，比如1111111答案是-1而非0，因为题目要求子串非空
    for(int i = 0; i < len; i ++){
        if(str[i] == '0') flag = true, ans ++;
        if(str[i] == '1') ans --;
        ans = max(ans, 0);    //如果当前ans小于0，马上更新字符串起点，比如1001110
        res = max(ans, res);  //用ans存本次子串最大长度，res存全局最大长度
    }
    if(flag) printf("%d\n", res);
    else puts("-1");

    return 0;
}