python找到连续不重复最长英文串（Python实现简单查找最长子串功能示例）
python找到连续不重复最长英文串
Python实现简单查找最长子串功能示例本文实例讲述了Python实现简单查找最长子串功能。分享给大家供大家参考，具体如下：
题目选自edX公开课 MITx: 6.00.1x Introduction to Computer Science and Programming 课程 Week2 的Problem Set 1的第三题。下面是原题内容。
Assume s is a string of lower case characters.
Write a program that prints the longest substring of s in which the letters occur in alphabetical order. For example, ifs = 'azcbobobegghakl', then your program should print
Longest substring in alphabetical order is: beggh
In the case of ties, print the first substring. For example, if s = 'abcbcd', then your program should printLongest substring in alphabetical order is: abc
For problems such as these, do not include raw_input statements or define the variable s in any way. Our automated testing will provide a value of s for you - so the code you submit in the following box should assume s is already defined. If you are confused by this instruction, please review L4 Problems 10 and 11 before you begin this problem set.
代码如下：
|
|
# -*- coding:utf-8 -*-#! python2#判断一个字符串内的字母是否是按字母表顺序# 如IsStrIncre('abbcdg') 返回 True# IsStrIncre('abbadg') 返回 False# 如果只有一个字符，也返回Falsedef IsStrIncre(s): for cnt in range(len(s) - 1): if len(s) == 1: return False elif s[cnt] > s[cnt+1]: return False return Trues = 'abajsiesnwdw'# example codesubstr = ''for length in range(1, len(s)+1): firstflag = True # a flag to remember the first string that satisfied the requirements # and ignore the strings satisfied the requirements but appeared after for cnt in range(len(s)-length+1): if IsStrIncre(s[cnt: cnt+length]): if firstflag: substr = s[cnt: cnt+length] firstflag = Falseprint 'Longest substring in alphabetical order is: ' + substr |
运行结果：
Longest substring in alphabetical order is: ajs
希望本文所述对大家Python程序设计有所帮助。
原文链接：https://blog.csdn.net/dazuo01/article/details/20283619
- python3常用内建函数（Python3中函数参数传递方式实例详解）
- python自动解数独教学（Python判断有效的数独算法示例）
- python使用django搭建简单网页（Python后台开发Django的教程详解启动）
- python安装pil模板教程（详解python3安装pillow后报错没有pillow模块以及没有PIL模块问题解决）
- python3第三方库手册（使用python3构建文件传输的方法）
- python怎么用代码写出心形（六行python代码的爱心曲线详解）
- python怎么提取微信数据（使用Python+wxpy 找出微信里把你删除的好友实例）
- python排序方法简单（快速排序的四种python实现推荐）
- python的条件判断和循环（浅谈Python基础—判断和循环）
- python实现的数据结构（Python嵌套式数据结构实例浅析）
- python对字典值排序（Python实现字典按key或者value进行排序操作示例sorted）
- 用python查看运行进程（在Python运行时动态查看进程内部信息的方法）
- python爬网验证码在哪里（详解python 爬取12306验证码）
- python自动计算机器人（python实现nao机器人手臂动作控制）
- python发送微信消息脚本（python实现给微信指定好友定时发送消息）
- python全局变量设置（Python3.5局部变量与全局变量作用域实例分析）
- 法国面包（法国面包法棍）
- 微信（微信分身）
- 双十二（双十二和双十一哪个划算）
- 佛肚竹盆景的养护之道（佛肚竹盆景的养护之道）
- 包水饺（包水饺手法怎么包视频）
- 越南河粉（越南河粉来自哪里）
热门推荐
- python怎么自动刷抖音（python实现抖音点赞功能）
- dedecms怎么调用标签（DEDECMS 留言薄模块的使用方法）
- oracle中varchar2(byte)、varchar2(char)、nvarchar2()区别
- sql server创建的表在哪（浅析SQL Server授予了CREATE TABLE权限但是无法创建表）
- pythonyield使用场景（Yii框架核心组件类实例详解）
- 云服务器用什么配置（如何选择云服务器 云服务器配置怎么搭配）
- sql两列内容合并（分组字符合并SQL语句 按某字段合并字符串之一简单合并）
- python解析视频源码（基于python实现高速视频传输程序）
- mysql数据备份的几种方式（MySQL数据库备份过程的注意事项）
- python下载后依然打不开文件（解决python打不开文件文件不存在的问题）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9