题目描述：给定一个一维数组，只有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)