面試題-python3 找出一個字符串中子串,不含有重復字符的最長子串

前言

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

題目

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

解決思路

先遍歷生成所有的子串，子串的長度從1到字符串本身

# 作者-上海悠悠 QQ交流群:717225969
# blog地址 https://www.cnblogs.com/yoyoketang/
a = "pwwkew"
b = []
for i in range(1, len(a)+1):
    x = []
    for j in range(len(a)-i+1):
        # 生成的組合
        new_s = a[j:j+i]
        # 判斷是不是重復字串
        x.append(new_s)
    print(x)

運行結果

['p', 'w', 'w', 'k', 'e', 'w']
['pw', 'ww', 'wk', 'ke', 'ew']
['pww', 'wwk', 'wke', 'kew']
['pwwk', 'wwke', 'wkew']
['pwwke', 'wwkew']
['pwwkew']

接着判斷字符串是否有重復字符,根據字符串本身的長度和用set集合去重后的長度對比，如果長度一致說明沒有重復字符

s = "pwwkew"
# 判斷字符串是否有重復字符
print(len(s) == len(set(s)))

於是整理上面的2個步驟合並后的代碼

# 作者-上海悠悠 QQ交流群:717225969
# blog地址 https://www.cnblogs.com/yoyoketang/
a = "pwwkew"
b = []
for i in range(1, len(a)+1):
    for j in range(len(a)-i+1):
        # 生成的組合
        new_s = a[j:j+i]
        # 判斷是不是重復字串
        if len(new_s) == len(set(new_s)):
            b.append(new_s)
print(b)
# b 中最長的字符
print(max(b, key=lambda x: len(x)))
print("最長字串長度：", len(max(b, key=lambda x: len(x))))

運行后結果：
['p', 'w', 'w', 'k', 'e', 'w', 'pw', 'wk', 'ke', 'ew', 'wke', 'kew']
wke
最長字串長度： 3