python 实现最长无重复子串

eg：　　输入：‘a‘　　输出：1　　输入：‘aba‘　　输出：2　　输入：‘pwwag‘　　输出：3

# 最长无重复子串,注意是子串，不是所有的字符，也不是回文子串def demo(str):    max_len=[] # 记录每次子串长度的值    e_len=0 #子串长度    dict={} #记录已经遍历过的元素    for i in range(len(str)):        if str[i] not in dict:            e_len += 1            dict[str[i]]=i            max_len.append(e_len)        else:            dict={} # 关键啦！清空！哈哈            e_len = 1 # 关键2！哈哈    print(max_len)    return max(max_len)

d之一族：　　Q:为什么要写这个？　　A：面试题，然后没找到正确答案。。。怼？

原文地址：https://www.cnblogs.com/shirann/p/11738503.html