溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下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如何實現查找一個字符串中最長不重復子串”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
