一个字符串,找出不含有重复字符的最长子串的长度

题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

代码如下:
class Solution(object):
def lengthOfLongestSubstring(self, s):
“”"
:type s: str
:rtype: int
“”"
if s:
maxStr = s[0]
maxLen = 1
resultLen = 0
for t in s[1:]:
if t in maxStr:
tempLen = len(maxStr)
if tempLen > maxLen:
maxLen = tempLen
maxStr += t
maxStr = maxStr[maxStr.index(t)+1:]
else:
maxStr += t
resultLen = len(maxStr)
return max(maxLen,resultLen)
else:
return 0

猜你喜欢

转载自blog.csdn.net/qq_42151208/article/details/88598418
今日推荐