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爬取指定关键词的微博，下面文章围绕Python爬取指定关键词的微博的相关资料展开详细内容,需要的朋友可以参考一下2021-11-11
python解决报错ImportError: Bad git executable.问题
这篇文章主要介绍了python解决报错ImportError: Bad git executable.问题。具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
这篇文章主要介绍了详解matplotlib绘图样式(style)初探，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
CoAtNet实战之对植物幼苗图像进行分类(pytorch)
谷歌的最新模型CoAtNet做了卷积 + Transformer的融合,在ImageNet-1K数据集上取得88.56%的成绩。本文主要介绍如何用CoAtNet实现植物幼苗图像的分类。感兴趣的小伙伴可以学习一下2021-12-12
这篇文章主要介绍了如何在Python中将字符串转换为集合,我们使用生成器表达式来迭代列表，并使用 int() 类将每个项目转换为整数，本文给大家介绍的非常详细，需要的朋友可以参考下2023-03-03
本文分享一个名为"Spacestills"的开源程序，它可以用于查看 NASA TV 的直播画面（静止帧）2021-05-05
文中仔细说明了怎么根据账单核算运费.首先要确定运费规则,然后根据运费规则编写代码,生成核算列（快递费 = 省份*重量）,最后输入账单,进行核算.将脚本件生成EXE文件,就可以使用啦,需要的朋友可以参考下2021-05-05
这篇文章主要介绍了Python matplotlib学习笔记之坐标轴范围，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-06-06
本文介绍了Python中单下划线和双下划线的各种含义和命名约定，名称修饰的工作原理，以及它如何影响你自己的Python类，感兴趣的可以了解一下2021-07-07
本文主要介绍Python 编码处理的问题，这里整理了相关资料，并详细说明如何处理编码问题，有需要的小伙伴可以参考下2016-09-09
最新评论