題目描述

給定一個0-1串，請找到一個盡可能長的子串，其中包含的0與1的個數相等。

輸入

一個字符串，只包含01，長度不超過1000000。

輸出

一行一個整數，最長的0與1的個數相等的子串的長度。

樣例輸入

1011

樣例輸出

2

數據范圍限制

30%的數據 串的長度<20

程序：

? ? ? ??

var s:ansistring; i,j,min,max,p,l:longint; min1,max1:array[-1000001..1000001]of longint; beginfillchar(min1,sizeof(min1),127);min1[0]:=0;readln(s);min:=maxlongint;p:=0;max:=0;for i:=1 to length(s) doif s[i]='1' thenbegininc(p);if p>max then max:=p;if p<min then min:=p;if i<min1[p] then min1[p]:=i;if i>max1[p] then max1[p]:=i;end elsebegindec(p);if p>max then max:=p;if p<min then min:=p;if i<min1[p] then min1[p]:=i;if i>max1[p] then max1[p]:=i;end;for i:=min to max doif l<max1[i]-min1[i] then l:=max1[i]-min1[i];write(l); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500098.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的JZOJ__Day 2:【普及模拟】串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。