python 实现最长无重复子串

Posted 2020-11-16 shirann

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：面试题，然后没找到正确答案。。。怼？