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编程实现数学运算求一元二次方程的实根算法示例
Apr 02 Python
Python random模块用法解析及简单示例
Dec 18 Python
python3监控CentOS磁盘空间脚本
Jun 21 Python
python3利用tcp实现文件夹远程传输
Jul 28 Python
使用Python OpenCV为CNN增加图像样本的实现
Jun 10 Python
python内存动态分配过程详解
Jul 15 Python
python3 assert 断言的使用详解 (区别于python2)
Nov 27 Python
Python实现将蓝底照片转化为白底照片功能完整实例
Dec 13 Python
python实现udp传输图片功能
Mar 20 Python
Python3之外部文件调用Django程序操作model等文件实现方式
Apr 07 Python
python中str内置函数用法总结
Dec 27 Python
pytorch 实现多个Dataloader同时训练
May 29 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
Discuz! 5.0.0论坛程序中加入一段js代码,让会员点击下载附件前自动弹出提示窗口
2007/04/18 PHP
PHP判断图片格式的七种方法小结
2013/06/03 PHP
php 模拟GMAIL,HOTMAIL(MSN),YAHOO,163,126邮箱登录的详细介绍
2013/06/18 PHP
PHP7.0连接DB操作实例分析【基于mysqli】
2019/09/26 PHP
JQuery 浮动导航栏实现代码
2009/08/27 Javascript
一个轻量级的javascript库 pj介绍
2010/12/19 Javascript
IE下JS读取xml文件示例代码
2013/08/05 Javascript
ie中js创建checkbox默认选中问题探讨
2013/10/21 Javascript
JQuery弹出层示例可自定义
2014/05/19 Javascript
基于jQuery+JSON的省市二三级联动效果
2015/06/05 Javascript
js+html5实现可在手机上玩的拼图游戏
2015/07/17 Javascript
js文本框走动跑马灯效果代码分享
2015/08/25 Javascript
JavaScript的removeChild()函数用法详解
2015/12/27 Javascript
js仿腾讯QQ的web登陆界面
2016/08/19 Javascript
JS实现淡入淡出图片效果的方法分析
2016/12/20 Javascript
jQuery+HTML5实现WebGL高性能烟花绽放动画效果【附demo源码下载】
2017/08/18 jQuery
vue不通过路由直接获取url中参数的方法示例
2017/08/24 Javascript
深入浅析Node.js 事件循环、定时器和process.nextTick()
2018/10/22 Javascript
Node.js Stream ondata触发时机与顺序的探索
2019/03/08 Javascript
Vue表单控件数据绑定方法详解
2020/02/05 Javascript
[01:00:10]完美世界DOTA2联赛PWL S2 FTD vs Inki 第二场 11.21
2020/11/24 DOTA
Python 快速实现CLI 应用程序的脚手架
2017/12/05 Python
pandas数据预处理之dataframe的groupby操作方法
2018/04/13 Python
django 修改server端口号的方法
2018/05/14 Python
python创造虚拟环境方法总结
2019/03/04 Python
PyQt5实现简易计算器
2020/05/30 Python
Python2.7版os.path.isdir中文路径返回false的解决方法
2019/06/21 Python
python机器学习库scikit-learn:SVR的基本应用
2019/06/26 Python
Python3 xml.etree.ElementTree支持的XPath语法详解
2020/03/06 Python
如何理解python中数字列表
2020/05/29 Python
浅谈keras通过model.fit_generator训练模型(节省内存)
2020/06/17 Python
北大自主招生自荐信
2013/10/19 职场文书
旅游专业职业生涯规划范文
2014/01/13 职场文书
三严三实对照检查材料
2014/08/25 职场文书
2015小学五年级班主任工作总结
2015/05/21 职场文书
十大必看国产动漫排名,魁拔上线,第二曾在日本播出
2022/03/18 国漫