3902 - 蟋蟀

题目描述

A 同学养了一个神奇的蟋蟀。众所周知,蟋蟀非常擅长跳跃。小 A 的蟋蟀的神奇就神奇在,他的蟋蟀已经能跳格子了。

如果你给它画好 n 个格子组成的一条直线,每个格子填上一个大写字母,小 A 的蟋蟀可以从左向右沿着格子跳跃,直到从右侧跳出这 n 个格子。

A 的蟋蟀不仅能跳格子,还能认识格子上的字母,它非常偏爱 AEIOUY 这几个字母(真是一只勤学的蟋蟀!)。每次画好格子,填好格子里的字母之后,它就能从起点开始,准确无误的向右跳跃,经过它偏爱的这几种字母,直到终点。如果格子里没有这几个字母,这只蟋蟀会直接从起点跳到终点。

为了方便你理解它的跳跃方式,这里给出了一个跳跃的例子,如下图所示。

请编程计算出,蟋蟀在给定的了格子中的字母后,从起点跳到终点跳跃距离的最大值是多少?

输入

输入一个只包含大写字母的字符串。

输出

输出一个整数,代表蟋蟀的最大跳跃距离。

样例

输入

CDFEAGHOMN

输出

4

输入

BCDDOFGHMN

输出

6

输入

AEIOUYAEIOUY

输出

1
说明

数据范围

对于 90\% 的数据,满足 1≤字符串长度≤100

对于 100\% 的数据,满足 1≤字符串长度≤10^5,字符串仅包含 A \sim Z26 种大写字母。

测试点编号特殊性质
1 \sim 3A
4B
5 \sim 20

特殊性质A:保证读入的字符串中不含大写字母 A E I O U Y

特殊性质B:保证读入字符串的第 1 个字符和最后一个字符一定都是 A E I O U Y 其中的一个,样例 3 满足该性质。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 8
通过人数 3
金币数量 2 枚
难度 入门


上一题 下一题