本文實例講述了Python查找最長不包含重復字符的子字符串算法。分享給大家供大家參考，具體如下：

題目描述

請從字符串中找出一個最長的不包含重復字符的子字符串，計算該最長子字符串的長度。例如在“arabcacfr”中，最長的不包含重復字符的子字符串是“acfr”，長度為4

采用字典的方法，最后輸出所有最長字符的列表

算法示例：

# -*- coding:utf-8 -*-#! python3class 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]] += 1inputString = 'arabcacfr'sol = Solution()sol.longestSubString(inputString)print(sol.maxString)#輸出：['rabc', 'acfr']

運行結果：

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python列表(list)操作技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》

希望本文所述對大家Python程序設計有所幫助。