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

Python  /  管理员 发布于 7年前   164

本文实例讲述了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程序设计有所帮助。