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

>>阅读原文<<