Python简单实现查找一个字符串中最长不重复子串的方法
发布时间：2020-12-16 20:06:14 所属栏目：Python 来源：网络整理
导读：本篇章节讲解Python简单实现查找一个字符串中最长不重复子串的方法。供大家参考研究具体如下： 刚结束的一个笔试题，很简单，不多说简单贴一下具体的实现： #!usr/bin/env python#encoding:utf-8'''''__Author__:沂水寒城功能：找出来一个字符串中
|
本篇章节讲解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)
结果如下：
更多关于Python相关内容可查看本站专题：《Python字符串操作技巧汇总》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》 希望本文所述对大家Python程序设计有所帮助。 您可能感兴趣的文章:
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |