题目描述:
给定一个字符串,请你找出其中不含有重复字符的 最长子串 (连续的)的长度。
class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
length_this = 0
length_max = 0
if s is None or len(s) == 0:
return length_max
start = 0
dictionary = {}
for i in range(len(s)):
cur = s[i]
if cur in dictionary and dictionary[cur] >= start:
start = dictionary[cur] + 1
length_this = i - start + 1
dictionary[cur] = i
length_max = max(length_max,length_this)
return length_max
步骤
- 初始化历史最长子串长度和本次循环最长子串长度
- 判断传入的字符串是否为空,如果为空则返回长度为0
- 初始化一个哈希表(字典)
- 用cur变量遍历s字符串,对每一个字符进行如下操作:
- 查询当前cur变量是否在哈希表的键中且此时cur的位置是否大于start()
- 如果满足上述条件,则将start移动到dictionary[cur]的后一位,保证cur继续向后遍历时,从start到cur没有重复元素。
- 如果不满足则在dictionary中记录键值对(当前字符cur,当前位置i),计算本次循环最大子串长度length_this,利用max函数比较length_max和length_this的大小并将大的那个赋值给length_max