怎么在Python中查找最长不包含重复字符的子字符串 - 行业资讯

　　介绍

本篇文章给大家分享的是有关怎么在Python中查找最长不包含重复字符的子字符串,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

Python的数据类型有哪些吗?

python的数据类型:1。数字类型,包括int(整型),长(长整型)和浮子(浮点型)。2。字符串,分别是str类型和unicode类型。3。布尔型,Python布尔类型也是用于逻辑运算,有两个值:True(真)和虚假的(假)。4。列表,列表是Python中使用最频繁的数据类型,集合中可以放任何数据类型。5。元组,元组用“()”标识,内部元素用逗号隔开。6。字,字典典是一种键值对的集合。7。集合,集合是一个无序的,不重复的数据组合。

<强>题目描述

请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度,例如在“arabcacfr”中,最长的不包含重复字符的子字符串是“acfr”,长度为4

采用字典的方法,最后输出所有最长字符的列表

<强>算法示例:

#, - *安康;编码:utf-8 - * - 　　# ! python3 　　class 解决方案: 　　def 才能__init__(自我): 　　,,,self.maxString =, [] 　　def 才能;longestSubString(自我,,inputString): 　　,,,if inputString ==, & # 39; & # 39;: 　　,,,,,return & # 39; & # 39; 　　,,,dic =, {} 　　,,,dic =, dic.fromkeys (inputString, 0) 　　,,,self.maxString.append (inputString [0]) 　　,,,for 小姐:拷贝范围(len (inputString)): 　　,,,,,for j 拷贝范围(我,len (inputString)): 　　,,,,,,,if dic [inputString [j]], !=, 0: 　　,,,,,,,,,dic =, dic.fromkeys (inputString, 0) 　　,,,,,,,,,休息　　,,,,,,,其他的: 　　,,,,,,,,,if j 作用;小姐:+,- 1,祝辞,len (self.maxString [0]): 　　,,,,,,,,,,,self.maxString =, [] 　　,,,,,,,,,,,self.maxString.append (inputString [i: j + 1]) 　　,,,,,,,,,elif j 作用;小姐:+,- 1,==,len (self.maxString [0]): 　　,,,,,,,,,,,self.maxString.append (inputString [i: j + 1]) 　　,,,,,,,,,dic [inputString [j]], +=1 　　时间=inputString & # 39; arabcacfr& # 39; 　　时间=sol 解决方案() 　　sol.longestSubString (inputString) 　　打印(sol.maxString) 　　#输出:[& # 39;rabc& # 39;,, & # 39; acfr& # 39;]

以上就是怎么在Python中查找最长不包含重复字符的子字符串,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。