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程序设计有所帮助。
相关文章
Pearson相关系数和Spearman相关系数的区别及说明
这篇文章主要介绍了Pearson相关系数和Spearman相关系数的区别及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了Python基于递归算法实现的走迷宫问题,结合迷宫问题简单分析了Python递归算法的定义与使用技巧,需要的朋友可以参考下2017-08-08
这篇文章主要介绍了关于Python两个列表进行全组合操作的三种方式,两个元组 （a, b）(c, d)，则它们的组合有 a,c a,d b,c b,d,这就叫全组合,需要的朋友可以参考下2023-04-04
关于matplotlib-legend 位置属性 loc 使用说明
这篇文章主要介绍了关于matplotlib-legend 位置属性 loc 使用说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
这篇文章主要介绍了Pytorch使用transforms,tansforms功能，通俗地讲，类似于在计算机视觉流程里的图像预处理部分的数据增强。下面来看看文章的具体内容介绍吧,需要的朋友可以参考一下2021-12-12
在本篇文章里小编给大家整理的是关于Python中的self用法以及实例内容，需要的朋友们参考下。2019-08-08
今天小编就为大家分享一篇解决Python计算矩阵乘向量,矩阵乘实数的一些小错误，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
在日常生活中,有好听的翻唱视频或音乐视频可以将其音频分离保存到网易云或QQ音乐中随时听,然而大部分的音频分离软件需要下载和安装,所以本文就来分享一种提取音频的简便方法吧2023-09-09
这篇文章主要给大家介绍了关于django的请求和响应对象，文中通过示例代码介绍的非常详细，对大家学习或者使用django具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-11-11
这篇文章主要介绍了用TensorFlow实现多类支持向量机的示例代码,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-04-04
最新评论