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程序设计有所帮助。

相关文章

  • windows安装TensorFlow和Keras遇到的问题及其解决方法

    windows安装TensorFlow和Keras遇到的问题及其解决方法

    这篇文章主要介绍了windows安装TensorFlow和Keras遇到的问题及其解决方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2019-07-07
  • python基于xmlrpc实现二进制文件传输的方法

    python基于xmlrpc实现二进制文件传输的方法

    这篇文章主要介绍了python基于xmlrpc实现二进制文件传输的方法,实例分析了xmlrpclib模块的使用技巧,需要的朋友可以参考下
    2015-06-06
  • python学生信息管理系统(完整版)

    python学生信息管理系统(完整版)

    这篇文章主要为大家详细介绍了python学生信息管理系统的完整版本代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-10-10
  • Python提取频域特征知识点浅析

    Python提取频域特征知识点浅析

    在本文里我们给大家分享了关于Python提取频域特征的相关知识点以及基础内容,需要的朋友们跟着学习下。
    2019-03-03
  • python实现数据写入excel表格

    python实现数据写入excel表格

    这篇文章主要为大家详细介绍了python实现数据写入excel表格,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-03-03
  • python爬虫-模拟微博登录功能

    python爬虫-模拟微博登录功能

    这篇文章主要介绍了python爬虫-模拟微博登录功能,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-09-09
  • Python 爬虫图片简单实现

    Python 爬虫图片简单实现

    这篇文章主要介绍了Python 爬虫图片简单实现的相关资料,需要的朋友可以参考下
    2017-06-06
  • python实现黑客字幕雨效果

    python实现黑客字幕雨效果

    这篇文章主要为大家详细介绍了python实现黑客字幕雨效果,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-06-06
  • 使用python画社交网络图实例代码

    使用python画社交网络图实例代码

    这篇文章主要给大家介绍了关于如何使用python画社交网络图的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用python具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-07-07
  • python删除服务器文件代码示例

    python删除服务器文件代码示例

    这篇文章主要介绍了python删除服务器文件代码示例,列举了两个实例,分享了相关代码示例,小编觉得还是挺不错的,具有一定借鉴价值,需要的朋友可以参考下
    2018-02-02

最新评论