Python简单实现查找一个字符串中最长不重复子串的方法


Posted in Python onMarch 26, 2018

本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法。分享给大家供大家参考,具体如下:

刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现:

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:找出来一个字符串中最长不重复子串
'''
def find_longest_no_repeat_substr(one_str):
  '''''
  找出来一个字符串中最长不重复子串
  '''
  res_list=[]
  length=len(one_str)
  for i in range(length):
    tmp=one_str[i]
    for j in range(i+1, length):
      if one_str[j] not in tmp:
        tmp+=one_str[j]
      else:
        break
    res_list.append(tmp)
  res_list.sort(lambda x,y:cmp(len(x),len(y)))
  return res_list[-1]
if __name__ == '__main__':
  one_str_list=['120135435','abdfkjkgdok','123456780423349']
  for one_str in one_str_list:
    res=find_longest_no_repeat_substr(one_str)
    print '{0}最长非重复子串为:{1}'.format(one_str, res)

结果如下:

120135435最长非重复子串为:201354
abdfkjkgdok最长非重复子串为:abdfkj
123456780423349最长非重复子串为:123456780

更多关于Python相关内容可查看本站专题:《Python字符串操作技巧汇总》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
详解Python编程中time模块的使用
Nov 20 Python
PHP网页抓取之抓取百度贴吧邮箱数据代码分享
Apr 13 Python
python模块之re正则表达式详解
Feb 03 Python
解决python文件字符串转列表时遇到空行的问题
Jul 09 Python
解决使用pycharm提交代码时冲突之后文件丢失找回的方法
Aug 05 Python
Python大数据之网络爬虫的post请求、get请求区别实例分析
Nov 16 Python
python随机生成大小写字母数字混合密码(仅20行代码)
Feb 01 Python
Jupyter notebook快速入门教程(推荐)
May 18 Python
python学习将数据写入文件并保存方法
Jun 07 Python
Python 测试框架unittest和pytest的优劣
Sep 26 Python
发工资啦!教你用Python实现邮箱自动群发工资条
May 10 Python
pytorch中的model=model.to(device)使用说明
May 24 Python
Python实现找出数组中第2大数字的方法示例
Mar 26 #Python
Python实现将json文件中向量写入Excel的方法
Mar 26 #Python
Python元组拆包和具名元组解析实例详解
Mar 26 #Python
基于循环神经网络(RNN)实现影评情感分类
Mar 26 #Python
基于循环神经网络(RNN)的古诗生成器
Mar 26 #Python
python机器学习之随机森林(七)
Mar 26 #Python
Python实现扣除个人税后的工资计算器示例
Mar 26 #Python
You might like
阿拉伯的咖啡与水烟
2021/03/03 咖啡文化
文章推荐系统(二)
2006/10/09 PHP
社区(php&&mysql)三
2006/10/09 PHP
PHP Cookei记录用户历史浏览信息的代码
2016/02/03 PHP
baidu博客的编辑友情链接的新的层窗口!经典~支持【FF】
2007/02/09 Javascript
javascript 处理HTML元素必须避免使用的一种方法
2009/07/30 Javascript
JS在IE和FF下attachEvent,addEventListener学习笔记
2009/11/26 Javascript
关于JS字符串函数String.replace()
2013/04/07 Javascript
使用 js+正则表达式为关键词添加链接
2014/11/11 Javascript
javascript动画之模拟拖拽效果篇
2016/09/26 Javascript
js实现弹窗暗层效果
2017/01/16 Javascript
js实现二级导航功能
2017/03/03 Javascript
解决webpack -p压缩打包react报语法错误的方法
2017/07/03 Javascript
seajs中最常用的7个功能、配置示例
2017/10/10 Javascript
JS严格模式知识点总结
2018/02/27 Javascript
ES6入门教程之变量的解构赋值详解
2019/04/13 Javascript
如何在vue中使用jointjs过程解析
2020/05/29 Javascript
VSCode launch.json配置详细教程
2020/06/18 Javascript
解决ant-design-vue中menu菜单无法默认展开的问题
2020/10/31 Javascript
python下函数参数的传递(参数带星号的说明)
2010/09/19 Python
Python中分支语句与循环语句实例详解
2018/09/13 Python
Python可视化mhd格式和raw格式的医学图像并保存的方法
2019/01/24 Python
Python 通过打码平台实现验证码的实现
2019/05/13 Python
numpy.random模块用法总结
2019/05/27 Python
Python3实现打印任意宽度的菱形代码
2020/04/12 Python
CSS 3.0 结合video视频实现的创意开幕效果
2020/06/01 HTML / CSS
香港时尚女装购物网站:ZAFUL
2017/07/19 全球购物
关于幼儿的自我评价
2013/12/18 职场文书
国家励志奖学金获奖感言
2014/01/09 职场文书
大学学生会竞选演讲稿
2014/04/25 职场文书
办公室文员岗位职责
2015/02/04 职场文书
2016年高校自主招生自荐信范文
2015/03/24 职场文书
幼儿园教师个人工作总结2015
2015/05/12 职场文书
校园音乐节目广播稿
2015/08/19 职场文书
PyQt5 QThread倒计时功能的实现代码
2021/04/02 Python
Spring Boot 使用 Spring-Retry 进行重试框架
2022/04/24 Java/Android