leetcode第三题:无重复字符的最长子串

class Solution(object):
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
start = 0
max_len = 0
d = {}
for i, c in enumerate(s):
if c in d and d[c] >= start:
max_len = max(max_len, i - start)
start = d[c] + 1
d[c] = i
return max(max_len, len(s) - start)
print(Solution.lengthOfLongestSubstring('self','asdasd'))

解释：for i, c in enumerate(s):中的i是字典中的一个下标，从0开始，c就表示在字符串s中的每一个字母，

然后递归调用，找到第二次出现的一个字母的位置减去这个字母第一次出现的位置，找到最大的相减的长度。max