Codeforces 733A Grasshopper And the String

来源:互联网 发布:天津港火灾知乎 编辑:程序博客网 时间:2024/05/16 07:20

题意:一只青蛙从左到右每次只能跳到最近的AIEOUY这几个字母上,从字串的左边调到右边,问它做大需要一次跳几格。

#include<bits/stdc++.h>using namespace std;#define mod 1000000007#define PI acos(-1.0)#define INF 0x3f3f3f3ftypedef long long LL;typedef unsigned long long ULL;char s[110];int ok(char c){    if(c=='A'||c=='E'||c=='I'||c=='O'||c=='U'||c=='Y')return 1;    return 0;}int main(){    scanf("%s",s);    int len=strlen(s);    int mx=0;    int t=1;    for(int i=0;i<len;i++){        if(ok(s[i])){            mx=max(mx,t);            t=1;        }        else{            t++;        }    }    mx=max(t,mx);    printf("%d\n",mx);    return 0;}
0 0
原创粉丝点击