思路:没遇到重复的子串就记录长度,遇到了,就从那个重复的字母的后一个开始重新计算子串。
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
if not str:
return 0
tmp=""
length=0
for i in s:
if i not in tmp:
tmp+=i
length=max(length,len(tmp))
else:
tmp+=i
tmp=tmp[tmp.index(i)+1:]
return length