无重复字符最长子串

 1 #__author__:Kelvin
 2 #date:2020/3/27 22:12
 3 # 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
 4 "abcababcd"
 5 def func(s):
 6     result=[]
 7     flag=[]
 8     for i in range(len(s)):
 9         for j in range(i,len(s)):
10             # print(j,"==",s[j])
11             if s[j] not in flag:
12                 flag.append(s[j])
13             else:
14                 if len(flag)>len(result):
15                     result=flag[:]
16                     # print("--",result)
17                 # print("--------")
18                 flag.clear();
19                 break
20     return result
21 
22 ret=func("abbbcddefg")
23 print(ret)
24 # ret=func("abcabcd")
25 # print(ret)