最长平衡子串

题目描述：
给定只含 0、1 的字符串，找出最长平衡子串的长度（平衡串：包含 0 和 1 的个
数相同）
输入：
第一行输入串长 n(1= 第二行输入字符串
输出：
最长平衡子串的长度
输入：

8
11011011

输出：

4

#include
using namespace std;
int pre[100005];
int main() {
	int n;
	string s;
	cin>>n>>s;
	memset(pre,0,sizeof(pre));
	for(int i=1;i<=n;i++){
		if(s[i-1]=='0'){
			pre[i]=pre[i-1]-1;
		}else{
			pre[i]=pre[i-1]+1;
		}
	}
	map<int,int> maps;//记录pre中元素第一次出现的位置
	int cur,max_len=0;
	for(int i=1;i<=n;i++){
		cur=maps[pre[i]];//如果存在返回位置 不存在返回0
		if(cur==0&&pre[i]!=0){//不存在 
			maps[pre[i]]=i;
		} else{//存在 
			if((i-cur)>max_len){
				max_len=i-cur;
			}
		}
	} 
	cout<<max_len<<endl;
}