題目：

給定一個字符串，請你找出其中不含有重復字符的?最長子串?的長度。

示例?1:

輸入: "abcabcbb"
輸出: 3?
解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。
示例 2:

輸入: "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。
示例 3:

輸入: "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是?"wke"，所以其長度為 3。
?? ? 請注意，你的答案必須是 子串 的長度，"pwke"?是一個子序列，不是子串。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
?

代碼：

class Solution:
? ? def lengthOfLongestSubstring(self, s: str) -> int:
? ? ? ? len_str=len(s)
? ? ? ? #存儲所有非重復子序列的長度
? ? ? ? final_len=[]
? ? ? ? #對序列進行遍歷，未重復時進行字符串的拼接，重復時跳出拼接，進行下一輪的遍歷
? ? ? ? for i in range(len_str):
? ? ? ? ? ? data1=s[i]
? ? ? ? ? ? for j in range(i+1,len_str):
? ? ? ? ? ? ? ? if s[j] not in data1:
? ? ? ? ? ? ? ? ? ? data1=data1+s[j]
? ? ? ? ? ? ? ? ? ??
? ? ? ? ? ? ? ? else:
? ? ? ? ? ? ? ? ? ? break
? ? ? ? ? ? final_len.append(len(data1))
? ? ? ? #判斷當存儲的非重復子序列為空時，s是為空格,為空格字符時，非重復字符長度為1，為空字符時，非重復的字符長度為0
? ? ? ? if final_len==[]:
? ? ? ? ? ? if s=='':
? ? ? ? ? ? ? ? final_len.append(0)
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? final_len.append(1)

? ? ? ? return(max(final_len))

?