小編給大家分享一下Python如何實現(xiàn)查找一個字符串中最長不重復(fù)子串，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供阿城企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站制作、成都做網(wǎng)站、H5建站、小程序制作等業(yè)務(wù)。10年已為阿城眾多企業(yè)、政府機構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進行中。

具體如下：

剛結(jié)束的一個筆試題，很簡單，不多說簡單貼一下具體的實現(xiàn)：

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：找出來一個字符串中最長不重復(fù)子串
'''
def find_longest_no_repeat_substr(one_str):
  '''''
  找出來一個字符串中最長不重復(fù)子串
  '''
  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}最長非重復(fù)子串為：{1}'.format(one_str, res)

結(jié)果如下：

120135435最長非重復(fù)子串為：201354
abdfkjkgdok最長非重復(fù)子串為：abdfkj
123456780423349最長非重復(fù)子串為：123456780

以上是“Python如何實現(xiàn)查找一個字符串中最長不重復(fù)子串”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

名稱欄目：Python如何實現(xiàn)查找一個字符串中最長不重復(fù)子串-創(chuàng)新互聯(lián)
轉(zhuǎn)載來于：http://weahome.cn/article/dogsio.html