小红的 01 串（模拟）---牛客周赛 Round 33-C

解析

双指针分别指向前后两个相邻的位置，然后优先删除第一个位置的 0 直到第一个位置为 1 为止，此时再不断删除第二个位置，每一步维护ans最大值即为答案

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=2e5+5;
int n,x,k;
int vis[N];
void solve(){
	string s;
	cin>>s;
	int ans=-inf,x=0,y=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='1') x++;
		else y++;
	}
	if(s.size()==0||s.size()==1){
		cout<<x-y;
		return;
	}	
	if(x==0){
		cout<<0;
		return;
	}
	int i=0,j=1;
	while(i<s.size()&&j<s.size()){
		ans=max(ans,x-y);
		if(!vis[i]&&s[i]=='0'){
			vis[i]=1;
			y--;
			i=j++;
		}
		else if(j<s.size()&&!vis[j]){
			vis[j]=1;
			if(s[j]=='1') x--;
			else y--;
			j++;
		}
	}
	cout<<max(ans,x-y);
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t=1;
//	cin>>t;
	while(t--) solve();
	return 0;
}