python 計算無重複字串

2021-08-27 04:46:59 字數 606 閱讀 5477

def no_repeat_str(str):

# 計算出字串的總長度,即迴圈的次數

length = len(str)

# 存放無重複字串,把所有可能的無重複的字串都放在這裡面

result =

# 遍歷每乙個字元

for i in range(length):

# 這個用來儲存每乙個階段的無重複的字串

tmp = str[i]

# 檢視下乙個相鄰字元

for j in range(i+1, length):

# 只有這個字元不在tmp字串中,就把它新增到tmp中,

# 否則就退出本次迴圈,進行下乙個字元的遍歷

if str[j] not in tmp:

tmp = tmp + str[j]

else:

break

# 把每一次無重複的字元都新增到結果的列表中

# 對這個列表中的字串,利用長度進行排序,我們要最後乙個即可

result.sort(lambda x, y: cmp(len(x), len(y)))

return result[-1]

leetcode無重複字串

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

無重複字串的最長字串

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

無重複字元的最長字串

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