某日,一只蚂蚱来到了一片字母草地。草地由n个大写字母组成。蚂蚱一开始在草地的最左边(位置0),它要去往草地的最右边(位置n+1)。这只蚂蚱只在元音字母上跳跃(起点和终点除外)。定义这只蚂蚱的跳跃能力为它一次跳跃能跳过的最远距离。
试问,若要让这只蚂蚱顺利到达终点,蚂蚱的跳跃能力最小是多少?下图是样例1的参考图:
元音字母有: 'A', 'E', 'I', 'O', 'U','Y'.
Input
一行一个字符串s,只有大写字母,描述这个草地。长度小于 1000。
Output
输出一个整数,表示这只蚂蚱最小跳跃能力。
Sample Input
ABABBBACFEYUKOTT
AAA
Sample Output
4
1
Hint
无
本题有一个点就是,a[i]=='\0'的情况。
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
char a[1010];
int main()
{
while(~scanf("%s",a))
{
int l=strlen(a);
int num=0;
int maxx=-1;
for(int i=0;i<=l;++i)
{
++num;
if(a[i]=='\0'||a[i]=='A'||a[i]=='E'||a[i]=='I'||a[i]=='O'||a[i]=='U'||a[i]=='Y')
{
maxx=max(maxx,num);
num=0;
}
}
printf("%d\n",maxx);
}
return 0;
}