怎么在Python中查找最长不包含重复字符的子字符串-创新互联
本篇文章给大家分享的是有关怎么在Python中查找最长不包含重复字符的子字符串,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
我们提供的服务有:网站设计、成都做网站、微信公众号开发、网站优化、网站认证、逊克ssl等。为1000+企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的逊克网站制作公司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中查找最长不包含重复字符的子字符串,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注创新互联行业资讯频道。
新闻名称:怎么在Python中查找最长不包含重复字符的子字符串-创新互联
标题来源:http://myzitong.com/article/discgd.html