【GESP三级模拟题】蚱蜢
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
说明
有一天,一只蚱蜢像往常一样在草地上愉快地跳跃,它发现了一条写满了英文字母的纸袋。蚱蜢只能在元音字符(A、E、I、O、u、Y)间跳跃,一次跳跃所需的能力是两个位置的差。纸袋所需的能力值为蚱蜢从纸袋开头的前一个位置根据规则跳到纸袋结尾的后一个位置的过程中能力的最大值。
蚱蜢想知道跳跃纸袋所需的能力值(最小)是多少?如图所示
的纸袋所需的能力值(最小)是4
输入格式
一行一个字符串,字符串长不超过100.
输出格式
一行一个整数,代表(最小)能力值。
样例
ABABBBACFEYUKOTT
4