Python查找最長不包含重復字符的子字符串算法示例
更新時間：2019年02月13日 11:32:23 作者：hustfc
這篇文章主要介紹了Python查找最長不包含重復字符的子字符串算法,涉及Python字符串遍歷、統計相關操作技巧,需要的朋友可以參考下
本文實例講述了Python查找最長不包含重復字符的子字符串算法。分享給大家供大家參考，具體如下：
題目描述
請從字符串中找出一個最長的不包含重復字符的子字符串，計算該最長子字符串的長度。例如在“arabcacfr”中，最長的不包含重復字符的子字符串是“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']
運行結果：
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python列表(list)操作技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
今天小編就為大家分享一篇python 發(fā)送和接收ActiveMQ消息的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
這篇文章主要為大家詳細介紹了如何利用Python快速實現查詢excel表格里所有郵編對應的地址信息，將輸出的省市縣信息分開放在不同的單元格中，感興趣的可以了解下2023-08-08
這篇文章主要介紹了Django vue前后端分離整合過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-11-11
這篇文章主要介紹了pandas實現一行拆分成多行方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
基于python計算滾動方差(標準差)talib和pd.rolling函數差異詳解
這篇文章主要介紹了基于python計算滾動方差(標準差)talib和pd.rolling函數差異詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-06-06
Python語言擁有豐富的數據可視化庫,其中Plotly是一款流行的工具,提供了繪制高質量三維圖形的功能,本文將介紹如何使用Python和Plotly來繪制各種類型的3D圖形,并給出代碼實例,需要的朋友可以參考下2024-05-05
異常處理是編寫健壯、可靠和易于調試的Python代碼中不可或缺的一部分,下面這篇文章主要給大家介紹了關于在Python中執(zhí)行異常處理的基本步驟,需要的朋友可以參考下2024-08-08
防截圖是指一組技術或方法,用于防止他人在未經允許的情況下在屏幕上截取或記錄圖像,這是一個重要的安全措施,它可以防止竊取敏感信息或監(jiān)視個人信息,本文為大家整理了6種python可以防截圖的方法,需要的可以參考下2023-10-10
python pygame實現滾動橫版射擊游戲城市之戰(zhàn)
這篇文章主要為大家詳細介紹了python pygame實現滾動橫版射擊游戲城市之戰(zhàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-11-11
這篇文章主要介紹了Python數據序列化之pickle模塊，pickle的本質是將Python數據還原為內存中的二進制數據，供用戶轉移、儲存，更多詳細內容，需要的小伙伴可以下面文章內容2022-03-03