题目链接：http://codeforces.com/problemset/problem/873/B
题目大意：一个字符串全部由‘0’和‘1’组成，当一段区间[l,r]内的‘0’和‘1’个数相等，则称为平衡子串，求最长的平衡子串。
解题思路：将0换成-1，算出每个点的前缀和，若两个点前缀和相同，从第一个点到第二个点之前的字符串则为平衡串，求出最长的即可。
代码：
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N=1e5+;
int Min[*N];//Min[i]表示前缀和为i的起始位置 int main(){
memset(Min,0x3f,sizeof(Min));
int n,sum=N,ans=;//sum=N防止下标为负
char ch;
scanf("%d",&n);
getchar();
Min[sum]=;
for(int i=;i<=n;i++){
scanf("%c",&ch);
if(ch=='')
sum++;
else
sum--;
Min[sum]=min(Min[sum],i);
ans=max(ans,i-Min[sum]);
}
printf("%d\n",ans);
return ;
}