C++14(g++5.4) 解法, 执行用时: 8ms, 内存消耗: 848K, 提交时间: 2020-04-06 15:51:33

#include<bits/stdc++.h>
using namespace std;
char ch[100005];
int f[100005];
int main(void)
{
    int n;
    cin>>n;
    cin>>ch;
    int k=0,sum=0;
    for(int i=0;i<n;i++){
        if(ch[i]=='0'){sum++;f[k]++;}
        else k++;
    }
    int ans=0;
    for(int i=1;i<=k;i++)
        ans=max(ans,f[i]+f[i-1]);
    if(sum==n||sum==ans)cout<<sum;
    else cout<<ans+1;
}

C++11(clang++ 3.9) 解法, 执行用时: 7ms, 内存消耗: 1000K, 提交时间: 2020-02-28 21:42:50

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,t=0,n,S[100005]={0};
	char R[100005];
	scanf("%d%s",&n,R+1);
	for(i=1;i<=n;i++)
	S[i]=S[i-1]+(R[i]-'0'?0:1);
	for(i=j=1;i<=j&&j<=n;)
	{
		if(j-i<S[n]&&j-i-S[j]+S[i-1]<1)
		{
			if(t<j-i+1) t=j-i+1;
			j++;
		}
		else i++;
	}
	printf("%d\n",t);
	return 0;
}