无重复字符的最长子串

#题目内容
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
#解题思路
动态规划法，先算出最小字符串切片的最长子串，再求出更长字符串的最小子串。

class Solution:    
   def lengthOfLongestSubstring(self, s: str) -> int:       
      if s=="":           
         return 0       
      max_length=0       
      left,right=0,0       
      for i,c in enumerate(s):           
         if c not in s[left:right]:               
            right+=1           
         else:                
            left+=s[left:right].index(c)+1                
            right+=1           
         max_length=max(max_length,right-left)       
      return max_length