Python簡單實現(xiàn)查找一個字符串中最長不重復子串的方法
更新時間：2018年03月26日 11:48:36 作者：Together_CZ
這篇文章主要介紹了Python簡單實現(xiàn)查找一個字符串中最長不重復子串的方法,涉及Python針對字符串的簡單遍歷、運算等相關操作技巧,需要的朋友可以參考下
本文實例講述了Python簡單實現(xiàn)查找一個字符串中最長不重復子串的方法。分享給大家供大家參考，具體如下：
剛結束的一個筆試題，很簡單，不多說簡單貼一下具體的實現(xiàn)：
#!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相關內(nèi)容可查看本站專題：《Python字符串操作技巧匯總》、《Python數(shù)據(jù)結構與算法教程》、《Python函數(shù)使用技巧總結》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
相關文章
這篇文章主要介紹了Django設置Postgresql的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
今天小編就為大家分享一篇用pyqt5 給按鈕設置圖標和css樣式的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
這篇文章主要介紹了python中封裝token問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
python GUI庫圖形界面開發(fā)之PyQt5選項卡控件QTabWidget詳細使用方法與實例
這篇文章主要介紹了python GUI庫圖形界面開發(fā)之PyQt5選項卡控件QTabWidget詳細使用方法與實例,需要的朋友可以參考下2020-03-03
本篇文章主要介紹了python操作mysql數(shù)據(jù)庫的相關知識，具有很好的參考價值。下面跟著小編一起來看下吧2017-03-03
Python光學仿真wxpython透鏡演示系統(tǒng)計算與繪圖
這篇文章主要為大家介紹了Python光學仿真wxpython透鏡演示系統(tǒng)計算與繪圖的實現(xiàn)示例。有需要的朋友可以借鑒參考下，希望能夠有所幫助2021-10-10
python神經(jīng)網(wǎng)絡AlexNet分類模型訓練貓狗數(shù)據(jù)集
這篇文章主要為大家介紹了python神經(jīng)網(wǎng)絡AlexNet分類模型訓練貓狗數(shù)據(jù)集，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
這篇文章主要介紹了python常用運維腳本實例小結，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-02-02
這篇文章主要為大家介紹了Python字典的運算 ，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-12-12
在Python中,處理日期和時間是一個常見的任務,它涉及到許多方面,例如獲取日期的年、月、日、星期幾等等,本文將詳細介紹如何使用Python來獲取當前日期的各種相關信息,需要的可以了解下2024-01-01