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提取字符串中的正则表达式(python3正则提取字符串里的中文实例)
- pandas字符串和数字(使用pandas把某一列的字符值转换为数字的实例)
- php怎么弄不重复字符串(PHP中将一个字符串部分字符用星号*替代隐藏的实现代码)
- sql server 字符串处理(SQL Server中利用正则表达式替换字符串的方法)
- python将一个字符串逆序输出(Python字符串逆序的实现方法一题多解)
- python把str转成list(python3 字符串/列表/元组str/list/tuple相互转换方法及join函数的使用)
- python字符处理的函数(Python字符串内置函数功能与用法总结)
- python3字符串怎么操作(Python3字符串encode与decode的讲解)
- sqlserver常用的字符串函数(SqlServer 获取字符串中小写字母的sql语句)
- python查找含特定字符的字符串(Python实现查找字符串数组最长公共前缀示例)
- php中数组使用技巧(php常用经典函数集锦数组、字符串、栈、队列、排序等)
- mysql字符串截取字段(MySQL如何从不固定位置提取字符串元素详解)
- python去除字符串中间的空格(Python去除字符串前后空格的几种方法)
- python字符串找一个最大字符(Python查找最长不包含重复字符的子字符串算法示例)
- pandas删除存在空值的列(详解pandas.DataFrame中删除包涵特定字符串所在的行)
- sqlserver字符串格式化(SQL server中字符串逗号分隔函数分享)
- 董元奔吟咏历代文人 1012新旧均可 全椒人张璪 1022 -1093(董元奔吟咏历代文人)
- 泪目 这位 刷屏 的英雄,是全椒人的骄傲(泪目这位刷屏)
- 人从众 火炎焱 全椒再现 正月十六走太平 的魅力(人从众火炎焱全椒再现)
- 官宣 全椒籍明星许海峰 奚秀兰 方芳 王璐瑶携手回家 走太平(全椒籍明星许海峰)
- 以前全椒人是怎么过冬的 满满都是回忆(以前全椒人是怎么过冬的)
- NVIDIA显卡份额冲上88 A饭发愁 游戏优化恐没A卡份了(NVIDIA显卡份额冲上88A饭发愁)
热门推荐
- pythongui实战案例(Python GUI编程完整示例)
- mysql数据库调优技术大全(Mysql数据库性能优化三分表、增量备份、还原)
- mysql8.0详解(MySQL 8.0 的 5 个新特性,太实用了!)
- nodejs子进程调试(Node.js实现断点续传)
- 免费海外云主机有什么优势(国外云主机有什么优势?怎么选择?)
- div css实例列表(DIV+CSS实现电台列表设计的示例代码)
- sql server 共享锁
- css3弹出动画效果(CSS3实现跳动的动画效果)
- tomcat架构解析(浅谈Tomcat多层容器的设计)
- dedecms标签插入时间(dedecms修改按tag标签显示全站相关内容的方法)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9