Description
给出一个长度为n的字符串,从0开始跳过这个字符串到n+1位置,除最后一步每步只能跳到元音字母,最小化跳跃距离的最大值
Input
一个长度不超过100的只有大写字母组成的字符串
Output
最小化后的跳跃距离最大值
Sample Input
ABABBBACFEYUKOTT
Sample Output
4
Solution
扫一遍得到相邻两个元音之间最大值,再用0到第一个元音的距离以及最后一个元音到n+1的距离更新下最大值即为答案
Code
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111
char s[maxn];
bool check(char c)
{
if(c=='A'||c=='E'||c=='I'||c=='O'||c=='U'||c=='Y')return 1;
return 0;
}
int main()
{
while(~scanf("%s",s+1))
{
int n=strlen(s+1);
int ans=1,pre=0;
for(int i=1;i<=n;i++)
if(check(s[i]))
{
ans=max(ans,i-pre);
pre=i;
}
ans=max(ans,n+1-pre);
printf("%d\n",ans);
}
return 0;
}