python解無重複字元的最長子串

2021-10-01 10:59:35 字數 952 閱讀 9587

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: "abcabcbb"

輸出: 3

解釋: 因為無重複字元的最長子串是 "abc",所以其長度為 3。

示例 2:

輸入: "bbbbb"

輸出: 1

解釋: 因為無重複字元的最長子串是 "b",所以其長度為 1。

示例 3:

輸入: "pwwkew"

輸出: 3

解釋: 因為無重複字元的最長子串是 "wke",所以其長度為 3。

請注意,你的答案必須是 子串 的長度,"pwke" 是乙個子串行,不是子串

class solution:

def lengthoflongestsubstring(self, s: str) -> int:

if len(s) == 0: #空字串直接返回

return 0

index = 0

resault = ''

s = s[index:]

while len(s) > len(resault):

run_str = ''

for char in s :

if char not in run_str:

run_str += char

if run_str == s:

return len(run_str) #字串無重複值直接返回

else:

resault = run_str if len(run_str) > len(resault) else resault #更新最長字串

s = s[run_str.index(char)+1:] #切除重複部分

break

return len(resault)

無重複字元的最長子串 python

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...

Python 無重複字元的最長子串

給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。輸入 pwwkew 輸出 3 解釋 因為無重複字元的最長子串...

03 無重複字元的最長子串 python

給定乙個字串,找出不含有重複字元的最長子串的長度。輸入 abcabcbb 輸出 3 解釋 無重複字元的最長子串是 abc 其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 無重複字元的最長子串是 b 其長度為 1。示例 3 輸入 pwwkew 輸出 3 解釋 無重複字元的最長子串是 wke ...