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; }