#P005770. 蟋蟀
蟋蟀
题目描述
蟋蟀从字符串左端外的起点出发,依次落在字符串中所有属于 A、E、I、O、U、Y 的字符位置,最后跳到字符串右端外的终点。若字符串中没有这些字符,则直接从起点跳到终点。
相邻字符位置的距离为 $1$。请计算整个过程中最长的一次跳跃距离。
输入格式
输入一行,包含一个只由大写英文字母组成的字符串。
输出格式
输出一个整数,表示最大跳跃距离。
样例
CDFEAGHOMN
4
数据范围与提示
- 字符串长度为
$1$至$10^5$。