给定一个字符串，返回最长的元音字母(aeiou)子串的长度

cocosgirl

于 2021-04-17 19:02:52 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/cocos2dGirl/article/details/115799824

python 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种算法，用于从给定字符串中找出最长的连续元音子串，并返回其长度。通过遍历字符串并计数连续元音字母数量的方法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述:
给定一个字符串，返回最长的元音字母(aeiou)子串的长度.
测试用例1：
输入为:asdbuiodea
输出为:3 因为uio三个元音字母最长

def find(s):
    maxLength = 0    #连续的历史最大长度
    count = 0        #连续的长度
    endPoint = 0     #最后的位置记录
    for i in range(len(s)):
        if s[i] in "aeiou":
            count += 1
            if (maxLength < count):
                maxLength = count
                endPoint = i
        else :
            count = 0
    
    print(s[endPoint - maxLength + 1: endPoint + 1])   #输出：uio

if __name__ == "__main__":
    s = str(input())    #输入：sadbuiodea
    find(s)