51nod 1393 0和1相等串

2022-09-07 13:24:14 字數 684 閱讀 2394

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

input

乙個字串,只包含01,長度不超過1000000。
output

一行乙個整數,最長的0與1的個數相等的子串的長度。
input示例

1011
output示例

2

下標法,在cf遇到相同的題。。。。

1 #include 2

using

namespace

std;

3 #include

4 #include

5 #include6 #include7 #include8 #include9 #include10 #include11 #include12 #include13 #include 14 #include 15 #include16 #include17

const

int max=1000000;18

19char a[2*max+10

];20

int b[2*max+10

];21

intmain()

2240 cout

41return0;

42 }

view code

51Nod 1393 0和1相等串

1393 0和1相等串 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給定乙個0 1串,請找到乙個盡可能長的子串,其中包含的0與1的個數相等。input 乙個字串,只包含01,長度不超過1000000。output 一行乙個整數,最長的0與1的個數相等的子串的長...

51nod 1393 0和1相等串

給定乙個0 1串,請找到乙個盡可能長的子串,其中包含的0與1的個數相等。input 乙個字串,只包含01,長度不超過1000000。output 一行乙個整數,最長的0與1的個數相等的子串的長度。input示例 1011output示例 2 準備乙個sum,如果碰到0則 1,碰到1則 1.對於每乙個...

51nod 1393 0和1相等串

基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給定乙個0 1串,請找到乙個盡可能長的子串,其中包含的0與1的個數相等。input 乙個字串,只包含01,長度不超過1000000。output 一行乙個整數,最長的0與1的個數相等的子串的長度。input示例 ou...