Python簡單實(shí)現(xiàn)查找一個(gè)字符串中最長不重復(fù)子串的方法
更新時(shí)間：2018年03月26日 11:48:36 作者：Together_CZ
這篇文章主要介紹了Python簡單實(shí)現(xiàn)查找一個(gè)字符串中最長不重復(fù)子串的方法,涉及Python針對字符串的簡單遍歷、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下
本文實(shí)例講述了Python簡單實(shí)現(xiàn)查找一個(gè)字符串中最長不重復(fù)子串的方法。分享給大家供大家參考，具體如下：
剛結(jié)束的一個(gè)筆試題，很簡單，不多說簡單貼一下具體的實(shí)現(xiàn)：
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：找出來一個(gè)字符串中最長不重復(fù)子串
'''
def find_longest_no_repeat_substr(one_str):
'''''
找出來一個(gè)字符串中最長不重復(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
更多關(guān)于Python相關(guān)內(nèi)容可查看本站專題：《Python字符串操作技巧匯總》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
Python模擬自動存取款機(jī)的查詢、存取款、修改密碼等操作
這篇文章主要介紹了Python模擬自動存取款機(jī)的查詢、存取款、修改密碼等操作,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2018-09-09
只需要100行Python代碼就可以實(shí)現(xiàn)的貪吃蛇小游戲
貪吃蛇小游戲相信80、90后小時(shí)候肯定都玩過,那么你知道如果通過Python來實(shí)現(xiàn)嗎？今天就來教大家,文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)python的小伙伴們很有幫助,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了PyTorch中的CUDA的操作方法，CUDA是NVIDIA推出的異構(gòu)計(jì)算平臺，PyTorch中有專門的模塊torch.cuda來設(shè)置和運(yùn)行CUDA相關(guān)操作，更多相關(guān)介紹，需要的朋友可以查看下面文章內(nèi)容2022-08-08
這篇文章主要介紹了Django 模型類(models.py)的定義詳解,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
TensorFlow-gpu和opencv安裝詳細(xì)教程
這篇文章主要介紹了TensorFlow-gpu和opencv安裝過程,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-06-06
Python Pandas學(xué)習(xí)之?dāng)?shù)據(jù)離散化與合并詳解
Pandas是python的一個(gè)數(shù)據(jù)分析包，該工具是為解決數(shù)據(jù)分析任務(wù)而創(chuàng)建的。本文將通過示例詳細(xì)為大家介紹一下Pandas的數(shù)據(jù)離散化與合并，需要的可以參考一下2022-02-02
容器是一種把多個(gè)元素組織在一起的數(shù)據(jù)結(jié)構(gòu)，容器中的元素可以逐個(gè)地迭代獲取，可以用in, not in關(guān)鍵字判斷元素是否包含在容器中。接下來通過本文給大家介紹python容器的內(nèi)置通用函數(shù)操作，感興趣的朋友一起看看吧2021-11-11
Python實(shí)現(xiàn)在tkinter中使用matplotlib繪制圖形的方法示例
這篇文章主要介紹了Python實(shí)現(xiàn)在tkinter中使用matplotlib繪制圖形的方法,結(jié)合實(shí)例形式分析了Python使用tkinter與matplotlib進(jìn)行正弦曲線圖形繪制的相關(guān)操作技巧,需要的朋友可以參考下2018-01-01
這篇文章主要介紹了Python 爬蟲圖片簡單實(shí)現(xiàn)的相關(guān)資料,需要的朋友可以參考下2017-06-06
python BlockingScheduler定時(shí)任務(wù)及其他方式的實(shí)現(xiàn)
這篇文章主要介紹了python BlockingScheduler定時(shí)任務(wù)及其他方式的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09