Python如何实现查找一个字符串中最长不重复子串-创新互联
小编给大家分享一下Python如何实现查找一个字符串中最长不重复子串,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
成都创新互联公司是一家专业提供阿城企业网站建设,专注与成都网站制作、成都做网站、H5建站、小程序制作等业务。10年已为阿城众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。具体如下:
刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现:
#!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如何实现查找一个字符串中最长不重复子串-创新互联
URL网址:http://scyanting.com/article/dogsio.html