LeetCode T3 无重复字符的最长子串

题目：

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

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

答案：

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        self.s = s
        sSize = len(s)
       # print(sSize)
        result = 0
        flag = 0
        if sSize > 1:
            middleStr = s[0]
            for i in range(1,sSize):
                sIndex = middleStr.find(s[i])
                #print(sIndex)
                if sIndex == -1: ##表示没有匹配项
                    middleStr = middleStr+s[i]
                    flag = 1
                else:   ####匹配到了就截断
                    result = max(len(middleStr),result) 
                    middleStr = middleStr[sIndex+1:]+s[i]
                    flag = 2
                # print(flag)
                # print(middleStr)
                   
        elif sSize == 1:
            result = 1
        else:
            result = 0
        if flag == 1:
            result = max(len(middleStr),result)  ###最后没有截断的
        return(result)