733A Grasshopper And the String

来源:互联网 发布:蓝桥杯全国软件大赛 编辑:程序博客网 时间:2024/05/21 20:25

题目链接:

http://codeforces.com/contest/733/problem/A

题解:

一个蚱蜢跳格子,它只会跳有元音字母(包括了’Y’),问你跳的最大的距离是多少。
水题(一开始思考的方向想错,以后还是要多做题目)。

代码:

#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 100+10;#define met(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3fchar s[maxn];int main(){    scanf("%s",s);    int len = strlen(s);    int ans=0,cnt=0;    for(int i=0;i<len;i++)    {        cnt++;        if(s[i]=='A'||s[i]=='E'||s[i]=='I'||s[i]=='O'||s[i]=='U'||s[i]=='Y')        {            ans=max(ans,cnt);            cnt=0;        }    }    if(!(s[len-1]=='A'||s[len-1]=='E'||s[len-1]=='I'||s[len-1]=='O'||s[len-1]=='U'||s[len-1]=='Y'))        cnt++;    ans=max(cnt,ans);    printf("%d\n",ans);}
0 0