class Solution:
def lengthOfLongestSubstring(self, s):
"""
:type s: str
:rtype: int
"""
res = 0
u = ''
for i in range(len(s)):
k = s[i]
if k not in u:
u+=k
res = max(len(u),res)
else:
index = u.find(k)
u = u[index+1:]+k
return res
str1 = "aab"
str2 = "a"
a = Solution()
print(a.lengthOfLongestSubstring(str1))
python無重複最長子串
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.