猿辅导2017 求和为0的最长公共子串

题目描述：给定一个一维数组，只有1和-1，实现程序，求和为0的最长子串长度

输入：1 -1 -1 -1 1 1 1 -1 -1

输出：8

思路：

一个变量sum，记录从0到i的和

maxlen 记录和为0最长子串长度

一个字典：key是sum，val是第一次出现sum值的索引i，

当再次出现sum时，用当前i值减去dic[sum] 就是和为0的长度，与maxlen 比较记录最大maxlen

#!/usr/bin/python
# -*- coding: utf-8 -*-
l=input().split()
l=list(map(int,l))
dic={0:-1}
sum=0
maxlen=0
for x in range(len(l)):
    sum+=l[x]
    if sum in dic:
        maxlen=max(maxlen,x-dic[sum])
    else:
        dic[sum]=x
print(maxlen)