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 ...