python字符串找一个最大字符（Python查找最长不包含重复字符的子字符串算法示例）
时间：2022-03-28 22:02:01 类别：脚本大全 浏览量：592
python字符串找一个最大字符
Python查找最长不包含重复字符的子字符串算法示例本文实例讲述了python查找最长不包含重复字符的子字符串算法。分享给大家供大家参考，具体如下：
题目描述
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。例如在“arabcacfr”中，最长的不包含重复字符的子字符串是“acfr”，长度为4
采用字典的方法，最后输出所有最长字符的列表
算法示例：
|
|
# -*- coding:utf-8 -*-#! python3class 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]] += 1inputstring = 'arabcacfr'sol = solution()sol.longestsubstring(inputstring)print(sol.maxstring)#输出：['rabc', 'acfr'] |
运行结果：
希望本文所述对大家python程序设计有所帮助。
原文链接：https://blog.csdn.net/weixin_36372879/article/details/84861449
您可能感兴趣
- hive数值转字符串（hive中将string数据转为bigint的操作）
- php哪个函数具有字符串截取功能（php字符串截取函数mb_substr用法实例分析）
- python将一个字符串逆序输出（Python字符串逆序输出的实例讲解）
- python怎么去掉字符串的空格（Python切片操作去除字符串首尾的空格）
- php中把字符串分开的函数（PHP字符串中抽取子串操作实例分析）
- SQL Server日期与字符串之间的转换
- python json转换字符串（python3 json数据格式的转换dumps/loads的使用、dict to str/str to dict、json字符串/字典）
- python如何把字符串转换成数字（python实现字符串加密成纯数字）
- SQL处理字符串的函数
- js截取字符串
- .NET中获取URL问号后面的字符串
- html正则表达式案例（关于html字符串正则判断和匹配的具体使用）
- mysql获取随机数（MySQL 生成随机数字、字符串、日期、验证码及 UUID的方法）
- js实现string.format 字符串占位符
- python字符串找一个最大字符（Python查找最长不包含重复字符的子字符串算法示例）
- python分割字符串要用哪一个语句（python使用threading.Condition交替打印两个字符）
- 怎么才可以财富自由（如何让自己实现财富自由）
- 为什么越来越多年轻人回农村（为什么越来越多年轻人回农村生活）
- 怎么快速学好英语（怎么快速学好英语初中）
- 中国留学生都是富二代吗（）
- 我们现在吃的苹果是哪里来的 原来现代苹果引入中国仅有一百多年（我们现在吃的苹果是哪里来的）
- 买绿宝不能只挑黄绿色 菜农教你3招挑，个个皮薄肉脆，香甜爆汁（买绿宝不能只挑黄绿色）
热门推荐
- apache服务配置详解（Apache Web服务器的完全安装指南）
- php递归ajax的交互模型（PHP使用反向Ajax技术实现在线客服系统详解）
- vue-router起步教程交流（vue3使用vue-router的完整步骤记录）
- docker 增大mysql连接数（docker中修改mysql最大连接数及配置文件的实现）
- ubuntu20.2安装mysql（Ubuntu 14.04下mysql安装配置教程）
- 怎么用php制作图片（PHP压缩图片功能的介绍）
- 如何让API接口更安全
- iis运行php程序（Windows2003+IIS7 Express使用FastCgi运行php）
- python3json序列化（Python3.5 Json与pickle实现数据序列化与反序列化操作示例）
- docker获取自己的容器id（docker 如何添加证书）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9