例：求一个数组的和为0的连续最长子串

　　arr[]数组存放原数组,sum[]为前缀和数组，用map存储前缀和每一个数字第一次出现的下标。比如现在前缀和为10，所以要查找前缀和为-10第一次出现的位置，找道后就是前缀和为10的和为0的最长的子段。

　　代码如下：

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        

&arr){36 int sz=arr.size();37 int longest=0;38 map

pos;39 int sum=0;40 pos[sum]=0;41 int start=0;42 43 for(int i=0;i

longest){48 longest=len;49 start=pos[sum];50 }51 }52 else53 pos[sum]=i;54 55 }56 for(int i=start;i