CodeForces - 873B Balanced Substring（最长子串

版权声明：欢迎加好友讨论～ QQ1336347798 https://blog.csdn.net/henu_xujiu/article/details/81433350

题目链接 

题意：子串0和1的个数相同时，成为平衡子串。求最长的平衡子串

这里很巧妙的如果遇到0，当-1处理，就可以将0，1凑成一对；

当时不会后来参考露露的代码。感觉很好理解

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <stack>
#include <string>
#include <map>
#include <set>
#include <vector>
#define maxn 100005
using namespace std;

int main()
{
	int n,a[100005],sum=0,maxx=0;
	string s;
	cin>>n>>s;
	map <int ,int> ma; 
	for(int i=0;i<n;i++)
	{
		if(s[i]=='1')
			a[i+1]=1;
		else if(s[i]=='0')
			a[i+1]=-1;
	}
	for(int i=1;i<=n;i++)
	{
		sum+=a[i];
		if(ma[sum])
			maxx=max(maxx,i-ma[sum]);//因为ma[sum]有值，所以不再输入，减去原有的ma[sum]就是区间长度 
		else  ma[sum]=i; 
		if(sum==0) maxx=max(maxx,i);
	}
	cout<<maxx<<endl;
}