Codeforces Round #378 (Div. 2) A. Grasshopper And the String（水题求跳跃距离）

题目链接：http://codeforces.com/problemset/problem/733/A

【中文题意】就是找一下最长一次跳多远的距离，然后只有给定的那几个字母才可以踩在上面。
【思路分析】记录下来字符串中那几个字母的位置，注意多加两个点，一个是0，另外一个是字符串的长度+1 。
【AC代码】

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[1005],b[1005];int main(){    while(gets(a))    {        int sum=1;        b[0]=0;        int len=strlen(a);        for(int i=0;i<len;i++)        {            if(a[i]=='A'||a[i]=='E'||a[i]=='O'||a[i]=='I'||a[i]=='U'||a[i]=='Y')            {                b[sum++]=i+1;            }        }        b[sum++]=len+1;        int maxn=0;        for(int i=1;i<sum;i++)        {            maxn=max(maxn,b[i]-b[i-1]);        }        printf("%d\n",maxn);    }    return 0;}