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 發(fā)送和接收ActiveMQ消息的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要為大家詳細介紹了如何利用Python快速實現(xiàn)查詢excel表格里所有郵編對應(yīng)的地址信息，將輸出的省市縣信息分開放在不同的單元格中，感興趣的可以了解下2023-08-08
這篇文章主要介紹了Django vue前后端分離整合過程解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-11-11
這篇文章主要介紹了pandas實現(xiàn)一行拆分成多行方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
基于python計算滾動方差(標準差)talib和pd.rolling函數(shù)差異詳解
這篇文章主要介紹了基于python計算滾動方差(標準差)talib和pd.rolling函數(shù)差異詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
Python語言擁有豐富的數(shù)據(jù)可視化庫,其中Plotly是一款流行的工具,提供了繪制高質(zhì)量三維圖形的功能,本文將介紹如何使用Python和Plotly來繪制各種類型的3D圖形,并給出代碼實例,需要的朋友可以參考下2024-05-05
異常處理是編寫健壯、可靠和易于調(diào)試的Python代碼中不可或缺的一部分,下面這篇文章主要給大家介紹了關(guān)于在Python中執(zhí)行異常處理的基本步驟,需要的朋友可以參考下2024-08-08
防截圖是指一組技術(shù)或方法,用于防止他人在未經(jīng)允許的情況下在屏幕上截取或記錄圖像,這是一個重要的安全措施,它可以防止竊取敏感信息或監(jiān)視個人信息,本文為大家整理了6種python可以防截圖的方法,需要的可以參考下2023-10-10
python pygame實現(xiàn)滾動橫版射擊游戲城市之戰(zhàn)
這篇文章主要為大家詳細介紹了python pygame實現(xiàn)滾動橫版射擊游戲城市之戰(zhàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-11-11
這篇文章主要介紹了Python數(shù)據(jù)序列化之pickle模塊，pickle的本質(zhì)是將Python數(shù)據(jù)還原為內(nèi)存中的二進制數(shù)據(jù)，供用戶轉(zhuǎn)移、儲存，更多詳細內(nèi)容，需要的小伙伴可以下面文章內(nèi)容2022-03-03