-
解题思路
先是循环字符串s中每一个值,然后分别和临时列表res中的数值进行判断对比,如果重复了,就把重复的前面给截取出来,如果没有重复就追加到末尾
-
代码如下:
def lengthOfLongestSubstring(s):
res = []
tmp = []
for i in s:
if i in res:
index = res.index(i) + 1
res = res[index:]
res.append(i)
continue
else:
res.append(i)
if len(tmp) < len(res):
tmp = res
print(tmp)