无重复字符最长子串

#__author__:Kelvin
#date:2020/3/27 22:12
# 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
"abcababcd"
def func(s):
    result=[]
    flag=[]
    for i in range(len(s)):
        for j in range(i,len(s)):
            # print(j,"==",s[j])
            if s[j] not in flag:
                flag.append(s[j])
            else:
                if len(flag)>len(result):
                    result=flag[:]
                    # print("--",result)
                # print("--------")
                flag.clear();
                break
    return result

ret=func("abbbcddefg")
print(ret)
# ret=func("abcabcd")
# print(ret)