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查找最长不包含重复字符的子字符串算法示例

本文地址: http://www.cppcns.com/jiaoben/python/252002.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值