Python查找最長不包含重復(fù)字符的子字符串算法示例
更新時間：2019年02月13日 11:32:23 作者：hustfc
這篇文章主要介紹了Python查找最長不包含重復(fù)字符的子字符串算法,涉及Python字符串遍歷、統(tǒng)計相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了Python查找最長不包含重復(fù)字符的子字符串算法。分享給大家供大家參考，具體如下：
題目描述
請從字符串中找出一個最長的不包含重復(fù)字符的子字符串，計算該最長子字符串的長度。例如在“arabcacfr”中，最長的不包含重復(fù)字符的子字符串是“acfr”，長度為4
采用字典的方法，最后輸出所有最長字符的列表
算法示例：
# -*- coding:utf-8 -*-
#! python3
class Solution:
def __init__(self):
self.maxString = []
def longestSubString(self, inputString):
if inputString == '':
return ''
dic = {}
dic = dic.fromkeys(inputString, 0)
self.maxString.append(inputString[0])
for i in range(len(inputString)):
for j in range(i, len(inputString)):
if dic[inputString[j]] != 0:
dic = dic.fromkeys(inputString, 0)
break
else:
if j - i + 1 > len(self.maxString[0]):
self.maxString = []
self.maxString.append(inputString[i:j+1])
elif j - i + 1 == len(self.maxString[0]):
self.maxString.append(inputString[i:j+1])
dic[inputString[j]] += 1
inputString = 'arabcacfr'
sol = Solution()
sol.longestSubString(inputString)
print(sol.maxString)
#輸出：['rabc', 'acfr']
運行結(jié)果：
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python列表(list)操作技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
這篇文章主要介紹了深入源碼解析Python中的對象與類型,涉及到對象的引用計數(shù)方法和類型的定義等深層次內(nèi)容,需要的朋友可以參考下2015-12-12
本文主要介紹了Pandas中inf值替換的方法，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08
這篇文章主要介紹了Python3 合并二叉樹的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
數(shù)據(jù)清洗--DataFrame中的空值處理方法
今天小編就為大家分享一篇數(shù)據(jù)清洗--DataFrame中的空值處理方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
對pandas進行數(shù)據(jù)預(yù)處理的實例講解
下面小編就為大家分享一篇對pandas進行數(shù)據(jù)預(yù)處理的實例講解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
如何基于Python實現(xiàn)一個慶祝國慶節(jié)的小程序
這篇文章主要介紹了如何基于Python實現(xiàn)一個慶祝國慶節(jié)的小程序,增加了互動選擇祝福語、查詢信息、播放背景音樂及趣味小測驗等功能,使用tkinter增強GUI,提升用戶互動體驗,需要的朋友可以參考下2024-09-09
這篇文章主要給大家介紹了關(guān)于Opencv圖像處理方法的相關(guān)資料,OpenCV是一個開源的計算機視覺庫,提供了很多圖像處理、計算機視覺和機器學(xué)習(xí)等方面的函數(shù)和工具,被廣泛應(yīng)用于各種計算機視覺領(lǐng)域的研究和應(yīng)用中,需要的朋友可以參考下2024-06-06
Python實現(xiàn)獲取sonarqube數(shù)據(jù)
sonarqube是一款代碼分析的工具，可以對通過soanrScanner掃描后的數(shù)據(jù)傳遞給sonarqube進行分析，本文為大家整理了Python獲取sonarqube數(shù)據(jù)的方法，需要的可以參考下2023-05-05
本文主要介紹了tensorflow中Dense函數(shù)的具體使用，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
這篇文章主要介紹了django序列化時使用外鍵的真實值操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-07-07