最长子串

Question

s = 'abcabcbb'

def longsubstring(s):
  if len(s)==0:
  return 0
  list1 = []   
  empty = ''
  for i in s:
    if i in empty:
       list1.append(len(empty)) 
       empty = ''
       continue     
    else:
       empty+=i
 
 return max(list1) 


longsubstring(s)

以上代码在 s = 'abcabcbb' 时运行良好但是当 s = 'aab' 实际上是 2 时它 returns 1。有人可以调试代码告诉我我哪里错了以满足条件。提前致谢。

Answer 1

这是对您的代码所做的有效修改

s = 'aab'

def longsubstring(s):
  if len(s)==0:
    return 0
  list1 = []   
  empty = ''
  for i in range(0,len(s)):
      empty=''

      for j in range(i,len(s)):
          
          if s[j] in empty:
              
              list1.append(len(empty)) 
              empty = ''
              break    
          else:
              empty+=s[j]
      list1.append(len(empty))
      
  return max(list1) 


print(longsubstring(s))

最长子串

Longest substring

python

string

algorithm

substring