题解 | #最长不含重复字符的子字符串#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return int整型
#
class Solution:
    def lengthOfLongestSubstring(self , s: str) -> int:
        # write code here
        result=[0 for i in range(len(s))]
        recordset=set()
        templen=0
        for idx,item in enumerate(s):
            if item not in recordset:# 如果不在集合里说明没有重复的
                recordset.add(item)
                templen+=1
                result[idx]=templen
            else:# 在集合里面
                #找到前面重复的位置
                
                presame=s.index(item,idx-result[idx-1],idx)
                #计算长度
                templen=idx-presame
                recordset=set(s[presame+1:idx+1])
                
                result[idx]=templen
        
        return max(result)