python求最长子串

最新推荐文章于 2025-10-05 16:44:37 发布

原创

最新推荐文章于 2025-10-05 16:44:37 发布 · 4.2k 阅读

2 ·

CC 4.0 BY-SA版权

该博客介绍如何用Python编程找出给定小写字母字符串中的最长字母顺序子串。通过示例如's = 'azcbobobegghakl''和's = 'abcbcd''，展示了程序应如何输出符合条件的最长子串。

一、 假定s是小写字母的字符串。编写程序，输出s的最长子串（子串必须是字母顺序）。

如：s = 'azcbobobegghakl'，则应输出：

Longest substring in alphabetical order is: beggh

又如：s = 'abcbcd'，则应输出第一个子串：

Longest substring in alphabetical order is: abc

#-*- coding:UTF-8 -*-
__author__ = "zhangguodong"
__time__ ="2017.10.11"

from string import lowercase

def max_sub(s):
    cont = []
    sub = []
    for i in s:
        if len(sub) >= 1 and lowercase.index(sub[-1]) <= lowercase.index(i):
            sub.append(i)