本篇文章给大家分享的是有关怎么在Python中查找最长不包含重复字符的子字符串，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
python的数据类型：1. 数字类型，包括int（整型）、long（长整型）和float（浮点型）。2.字符串，分别是str类型和unicode类型。3.布尔型，Python布尔类型也是用于逻辑运算，有两个值：True（真）和False（假）。4.列表，列表是Python中使用最频繁的数据类型，集合中可以放任何数据类型。5. 元组，元组用”()”标识，内部元素用逗号隔开。6. 字典，字典是一种键值对的集合。7. 集合，集合是一个无序的、不重复的数据组合。
题目描述
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。例如在“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中查找最长不包含重复字符的子字符串，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
