题目链接:
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 0x3f3f3f3f
char 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);
}