Python如何实现查找一个字符串中最长不重复子串

发布时间:2021-07-22 15:03:16 作者:小新
来源:亿速云 阅读:158

小编给大家分享一下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如何实现查找一个字符串中最长不重复子串”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!

推荐阅读:
  1. 最长公共子串
  2. 找出字符串的最长不重复子串,输出最大的子字符串

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

python 字符串

上一篇:VB.NET中有哪些可执行语句

下一篇:VB.NET中怎么实现自动排序

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》