⾯试题-python3出⼀个字符串中⼦串，不含有重复字符的最长
⼦串
前⾔
给定⼀个字符串，请你出其中不含有重复字符的最长⼦串的长度。
题⽬
⽰例1:
输⼊:" abcabcbb" 输出: 3
解释：因为⽆重复字符的最长⼦串是"abc"，所以其长度为3。
⽰例2:
输⼊: "bbbbb"" 输出: 1
解释：因为⽆重复字符的最长⼦串是"b"，所以其长度为1。
⽰例3:
输⼊: " pwwkew" 输出: 3
字符串长度的判断
解释：因为⽆重复字符的最长⼦串是"wke"'，所以其长度为3。
请注意，你的答案必须是⼦串的长度，"pwke"是⼀个⼦序列，不是⼦串。
解决思路
先遍历⽣成所有的⼦串，⼦串的长度从1到字符串本⾝
# 作者-上海悠悠 QQ交流:717225969
# blog地址 wwwblogs/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地址 wwwblogs/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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。