Python简单实现查找一个字符串中最长不重复子串的方法
更新时间：2018年03月26日 11:48:36 作者：Together_CZ
这篇文章主要介绍了Python简单实现查找一个字符串中最长不重复子串的方法,涉及Python针对字符串的简单遍历、运算等相关操作技巧,需要的朋友可以参考下
本文实例讲述了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程序设计有所帮助。
相关文章
这篇文章主要介绍了Django设置Postgresql的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
今天小编就为大家分享一篇用pyqt5 给按钮设置图标和css样式的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了python中封装token问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
python GUI库图形界面开发之PyQt5选项卡控件QTabWidget详细使用方法与实例
这篇文章主要介绍了python GUI库图形界面开发之PyQt5选项卡控件QTabWidget详细使用方法与实例,需要的朋友可以参考下2020-03-03
本篇文章主要介绍了python操作mysql数据库的相关知识，具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
这篇文章主要为大家介绍了Python光学仿真wxpython透镜演示系统计算与绘图的实现示例。有需要的朋友可以借鉴参考下，希望能够有所帮助2021-10-10
这篇文章主要为大家介绍了python神经网络AlexNet分类模型训练猫狗数据集，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了python常用运维脚本实例小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
这篇文章主要为大家介绍了Python字典的运算 ，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2021-12-12
在Python中,处理日期和时间是一个常见的任务,它涉及到许多方面,例如获取日期的年、月、日、星期几等等,本文将详细介绍如何使用Python来获取当前日期的各种相关信息,需要的可以了解下2024-01-01
最新评论