python字符串找一个最大字符(Python查找最长不包含重复字符的子字符串算法示例)
类别:脚本大全 浏览量:592
时间:2022-03-28 22:02:01 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程序设计有所帮助。
原文链接:https://blog.csdn.net/weixin_36372879/article/details/84861449
您可能感兴趣
- python查找含特定字符的字符串(Python实现查找字符串数组最长公共前缀示例)
- SQLSERVER 拼接含有变量字符串案例详解(SQLSERVER 拼接含有变量字符串案例详解)
- jquery遍历json字符串
- SQL处理字符串的函数
- php数组写法(php文件操作之文件写入字符串、数组的方法分析)
- DateTime.ToString 格式化时间字符串
- python常用的字符串操作方法(Python字符串的常见操作实例小结)
- python中生成字符串序列(python实现字符串加密 生成唯一固定长度字符串)
- .NET中获取URL问号后面的字符串
- python字符串之基本操作小练习(Python数据类型之String字符串实例详解)
- php中数组使用技巧(php常用经典函数集锦数组、字符串、栈、队列、排序等)
- mybatis如何插入空格字符串(MyBatis SQL xml处理小于号与大于号正确的格式)
- js字符串常用函数
- asp.net去除字符串中html标签
- MongoDB的连接字符串
- 如何判断sql中的字符(SQL中字符串中包含字符的判断方法)
- 哪版孙悟空最萌 黄渤躺萌了(哪版孙悟空最萌)
- 融入小人物的喜怒哀乐,黄渤饰演的角色为什么让人观看时欲罢不能(融入小人物的喜怒哀乐)
- 《极限挑战》深访都市夜归人,夜间打工者体验,黄磊录完憔悴了(极限挑战深访都市夜归人)
- Google 推出了一个游戏生成器,让不会编程的你也能自己设计游戏(推出了一个游戏生成器)
- 二胎家庭老大爱闹情绪,用这招很有效(二胎家庭老大爱闹情绪)
- 一个30岁男人外遇失败的全过程(一个30岁男人外遇失败的全过程)
热门推荐
- apache漏洞怎么排查(apache urlrewrite防盗链功能配置)
- apachephp环境搭建(apache集成php7.3.5的详细步骤)
- svg如何生成(使用SVG实现提示框功能的示例代码)
- python怎么装opencv(Python基于opencv实现的简单画板功能示例)
- idea 一键部署springboot docker(IDEA部署Docker到WSL2的详细过程)
- SQL Server无法连接远程数据库的解决方法
- php图片合成处理(PHP使用 Imagick 扩展实现图片合成,圆角处理功能示例)
- pythonindex函数用法(python sort、sort_index方法代码实例)
- laravel获取客户端ip(对laravel的session获取与存取方法详解)
- iisweb服务器版本(配置IIS服务器 支持sis下载等)