3. 无重复字符的最长子串

3. 无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的 最长
子串
的长度。

一、暴力

def chang(s):
    l=[]
    if not s:
        return 0
    max_length=0
    for i in s:
        if i in l:
            index=l.index(i)#index()方法用于查找指定元素在列表中第一次出现的索引位置
            l=l[index+1:]
        l.append(i)
        max_length = max(max_length,len(l))
    print(max_length)



if __name__=='__main__':
    s=input("s=").split()
    chang(s)

二、运行

总结

关键是遇到重复的也不能停止遍历，要是它不是最优解咋整