Python實現(xiàn)簡單查找最長子串功能示例
本文實例講述了Python實現(xiàn)簡單查找最長子串功能。分享給大家供大家參考，具體如下：
題目選自edX公開課 MITx: 6.00.1x Introduction to Computer Science and Programming 課程 Week2 的Problem Set 1的第三題。下面是原題內(nèi)容。
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
#判斷一個字符串內(nèi)的字母是否是按字母表順序
# 如IsStrIncre('abbcdg') 返回 True
# IsStrIncre('abbadg') 返回 False
# 如果只有一個字符，也返回False
def IsStrIncre(s):
for cnt in range(len(s) - 1):
if len(s) == 1:
return False
elif s[cnt] > s[cnt+1]:
return False
return True
s = 'abajsiesnwdw'# example code
substr = ''
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 = False
print 'Longest substring in alphabetical order is: ' + substr
運行結(jié)果：
Longest substring in alphabetical order is: ajs
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python列表(list)操作技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
下面小編就為大家?guī)硪黄唵握務(wù)凱ython中的json與pickle。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-07-07
Scrapy?shell是一個非常有用的工具，可以幫助開發(fā)者快速地測試和調(diào)試Scrapy的爬蟲代碼，這篇文章主要介紹了詳細(xì)介紹Scrapy?shell的使用,需要的朋友可以參考下2023-05-05
python 辦公自動化——基于pyqt5和openpyxl統(tǒng)計符合要求的名單
前幾天接到的一個需求，因為學(xué)校給的名單是青年大學(xué)習(xí)已學(xué)習(xí)的名單，然而要知道未學(xué)習(xí)的名單只能從所有團(tuán)員中再排查一次，過程相當(dāng)麻煩。剛好我也學(xué)過一些操作辦公軟件的基礎(chǔ)，再加上最近在學(xué)pyqt5，所以我決定用python寫個自動操作文件的腳本給她用用。2021-05-05
本文主要介紹了Python的字典鍵名可以是哪些類型，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要介紹了Python列出一個文件夾及其子目錄的所有文件的方法，和python列出文件夾下的所有文件的四種方法，非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-06-06
這篇文章主要介紹了Python自定義命令行參數(shù)選項和解析器，本文主要使用的方法為argparse.ArgumentParser(),此模塊可以讓人輕松編寫用戶友好的命令行接口,程序定義它需要的參數(shù),需要的朋友可以參考下2023-07-07
這篇文章主要介紹了Python爬蟲之Selenium實現(xiàn)窗口截圖，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
今天小編就為大家分享一篇python3中rank函數(shù)的用法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
利用Python Django實現(xiàn)簡單博客系統(tǒng)
這篇文章主要介紹了利用Python Django實現(xiàn)簡單博客系統(tǒng),文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)python的小伙伴們有很好地幫助,需要的朋友可以參考下2021-05-05
這篇文章主要介紹了Python爬取csnd文章并轉(zhuǎn)為PDF文件，通過開發(fā)者工具進(jìn)行抓包分析?分析數(shù)據(jù)從哪里來的，然后發(fā)送請求?對于文章列表頁面發(fā)送請求,獲取數(shù)據(jù)?獲取網(wǎng)頁源代碼,解析數(shù)據(jù)文章的url及文章標(biāo)題,發(fā)送請求?對于文章詳情頁url地址發(fā)送請求,需要的朋友可以參考一下2022-01-01