Python如何實(shí)現(xiàn)查找一個(gè)字符串中最長(zhǎng)不重復(fù)子串

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

具體如下：

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

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

結(jié)果如下：

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

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