题目描述:给定一个字符串,返回该字符串最长不重复子串的长度
解题思路: python实现
def lenOfLongestSubstring(self, s):
if len(s) == 0:
return 0
ret = 0 #返回的长度
dic = {}
temp = 0
start = 0
for i in range(len(s)):
if s[i] in dic and d[s[i]] >= start:
start = d[s[i]] + 1
temp = i - start + 1
d[s[i]] = i
ret = max(ret, temp)
return ret