Leetcode 3.无重复字符的最长子串 Python

class Solution:
    def lengthOfLongestSubstring(self, s):
        biggest=0
        for i,v in enumerate(s):
            while True:
                try:
                    if s[i+1] in v:
                        raise Exception
                    v=v+s[i+1]
                    i+=1
                except Exception:
                    break
            if len(v)>biggest:
                biggest=len(v)
        return biggest

解题思路：

遍历每一个字符，将它设置为子串的开头

从它开始往后增加字符

如果有重复的或已经遍历到s的末尾就跳出循环

如果子串长度是目前最长的就将它设置为最长

最后输出最长的子串的字符数量