华为OD机试题:最长元音字串的长度

题目描述:

定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成,称为元音字符串。
现给定一个字符串,请找出其中最长的元音字符串,并返回其长度,如果找不到请返回0。
字符串中任意一个连续字符组成的子序列称为该字符串的子串。



输入描述:

一个字符串其长度 0 < length ,字符串仅由字符a-z或A-Z组成。



输出描述:

一个整数,表示最长的元音字符子串的长度。

#解题想法:先把大小写统一,然后设置浮标,动态规划统计下之前的最大长度即可  



while 1:
        try:
            s="abeibouabaeiou"
            s=s.lower()
            res=[0]*len(s)
            j=-1
            for i in range(0,len(s)):
                if s[i] in ["a","e","i","o","u"]:
                    if j==-1:
                        j=i
                    if i==0:
                        res[i] = max(1, i - j + 1)
                    else:
                        res[i]=max(res[i-1],i-j+1)
                else:
                    res[i] = max(res[i - 1], 0)
                    j=-1
            print(res)   #[1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 5]
            print(max(res))   #5
            break


        except Exception as e:
            print(e)
            break

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值