给定一个字符串 s
,请你找出其中不含有重复字符的 最长 子串的长度。
相关python代码如下:
##无重复字符的最长字符
class soulutin:
def chongfu(self, s):
#dict()函数创建字典
hashmap = dict()
left, max1, maxsum = 0, 0, 0
#enumerate() 函数是 Python 内置函数之一,用于同时返回可迭代对象的索引和对应的值
for right, value in enumerate(s):
while (s[right] in hashmap):
#`pop()`函数是一个非常实用的函数,它用于删除列表、元组、字典等可迭代对象中的元素,并返回被删除的元素
hashmap.pop(s[left])
left += 1
max1 = right - left + 1
maxsum = max(max1, maxsum)
hashmap[value] = right
print(maxsum)
soulutin = soulutin()
s = 'abcabcbb'
t = soulutin.chongfu(s)