Given a string, find the longest substring without repeating characters, and return its length.

string='vjlsdnvjkbgdfbvkzxjcnvlsjdkscbgpwiufegpuibvczxdivnasbgfry'
ans=0#最长子串的长度
s1=''

for i in range(len(string)):
    for s in string[i:]:
        if s in s1:
            if len(s1)>ans:
                ans=len(s1)
                print(s1)
                s1=''
        else:
            s1+=s

print(ans)

Guess you like

Origin blog.csdn.net/qq_27900321/article/details/130238640