面试题-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

2021年第七期《python接口自动化+测试开发》课程，4月18号开学（火热报名中！）

本期上课时间：4月18号-7月11号，每周六、周日晚上20:30-22:30