gpt4 book ai didi

Python简单实现查找一个字符串中最长不重复子串的方法

转载 作者:qq735679552 更新时间:2022-09-28 22:32:09 24 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python简单实现查找一个字符串中最长不重复子串的方法由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

本文实例讲述了Python简单实现查找一个字符串中最长不重复子串的方法。分享给大家供大家参考,具体如下:

刚结束的一个笔试题,很简单,不多说简单贴一下具体的实现:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#!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程序设计有所帮助.

原文链接:https://blog.csdn.net/together_cz/article/details/77533121 。

最后此篇关于Python简单实现查找一个字符串中最长不重复子串的方法的文章就讲到这里了,如果你想了解更多关于Python简单实现查找一个字符串中最长不重复子串的方法的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com