51nod 1393 0和1相等串 思路 - map存前綴和

題目：   思路：把'0'當成數字-1，'1'當成數字1，求前綴和，用map更新當前前綴和最早出現的位置。（用map而不用數組是因爲可能會出現負數） 　　　當前綴和的值之前出現過，比如i = 10時，sum = 0；j = 50時，sum = 0; 更新ans = max(ans，j-i)；     下面是一個例子：   代碼： #include <bits\stdc++.h> using nam

>>阅读原文<<