题解 | #最长无重复子数组#

给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组

while True:
    try:
        s=input().replace('[', '').replace(']', '') #除去多余符号的方法很多大家自行想象
        s=s.split(',')
        res=[]
        # if len(s)==1:#这是当初考虑只有一个元素的情况，后来发现只有一个也照样可以用下面的代码
        #     print(len(s[0]))
        # else:
        res.append(s[0])
        resOld=[] #用来保存前一次的最长无重复子数组
        for i in range(1,len(s)):
            if s[i] not in res:
                res.append(s[i]) #无重复则加入
            else:    #有重复则本次子数组结束
                if len(res)>len(resOld): #只保存较长的
                      resOld=res.copy() #把较长的的先保存起来，短的舍弃
                del res[:res.index(s[i])+1] #窗口右移，
                res.append(s[i]) #移出旧的追加新的
        print(len(resOld)) if len(resOld)>len(res) else print(len(res)) #复合语句
    except:
        break