求字符串最长不重复子串的长度

题目描述：给定一个字符串，返回该字符串最长不重复子串的长度

解题思路： 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