题目描述:
定义当一个字符串只有元音字母(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