博客
关于我
面试题-python3 找出一个字符串中子串,不含有重复字符的最长子串
阅读量:465 次
发布时间:2019-03-06

本文共 1264 字,大约阅读时间需要 4 分钟。

前言

给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。

题目

示例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

你可能感兴趣的文章
Linux下的系统监控与性能调优:从入门到精通
查看>>
LiveGBS user/save 逻辑缺陷漏洞复现(CNVD-2023-72138)
查看>>
localhost:5000在MacOS V12(蒙特利)中不可用
查看>>
logstash mysql 准实时同步到 elasticsearch
查看>>
Luogu2973:[USACO10HOL]赶小猪
查看>>
mabatis 中出现< 以及> 代表什么意思?
查看>>
Mac book pro打开docker出现The data couldn’t be read because it is missing
查看>>
MAC M1大数据0-1成神篇-25 hadoop高可用搭建
查看>>
mac mysql 进程_Mac平台下启动MySQL到完全终止MySQL----终端八步走
查看>>
Mac OS 12.0.1 如何安装柯美287打印机驱动,刷卡打印
查看>>
MangoDB4.0版本的安装与配置
查看>>
Manjaro 24.1 “Xahea” 发布!具有 KDE Plasma 6.1.5、GNOME 46 和最新的内核增强功能
查看>>
mapping文件目录生成修改
查看>>
MapReduce程序依赖的jar包
查看>>
mariadb multi-source replication(mariadb多主复制)
查看>>
MariaDB的简单使用
查看>>
MaterialForm对tab页进行隐藏
查看>>
Member var and Static var.
查看>>
memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
查看>>
memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
查看>>