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


class Solution(object):

    def lengthOfLongestSubstring(self, s):
        # -1的原因是因为如果输入的时空串，官方希望返回1，所以max=i-start=1，空串时i=0，所以start算为-1
        start = -1
        max = 0
        dic = {}

        for i in range(len(s)):
            # s在dic里,就改变start再比是否新的不同字符串长度大于旧的长度
            if s[i] in dic and dic[s[i]] > start:
                start = dic[s[i]]
                dic[s[i]] = i
            else:
                dic[s[i]] = i
                # 如果新的大于旧的字符串长度，就选择最大的值
                if i - start > max:
                    max = i - start

        return max


if __name__ == '__main__':
    sol = Solution()
    res = sol.lengthOfLongestSubstring(" ")
    print(res)