#P005770. 蟋蟀
蟋蟀
当前没有测试数据。
题目描述
小 同学养了一个神奇的蟋蟀。众所周知,蟋蟀非常擅长跳跃。小 的蟋蟀的神奇就神奇在,他的蟋蟀已经能跳格子了。
如果你给它画好 个格子组成的一条直线,每个格子填上一个大写字母,小 的蟋蟀可以从左向右沿着格子跳跃,直到从右侧跳出这 个格子。
小 的蟋蟀不仅能跳格子,还能认识格子上的字母,它非常偏爱 、、、、、 这几个字母(真是一只勤学的蟋蟀!)。每次画好格子,填好格子里的字母之后,它就能从起点开始,准确无误的向右跳跃,经过它偏爱的这几种字母,直到终点。如果格子里没有这几个字母,这只蟋蟀会直接从起点跳到终点。
请编程计算出,蟋蟀在给定的了格子中的字母后,从起点跳到终点跳跃距离的最大值是多少?
输入格式
输入一个只包含大写字母的字符串。
输出格式
输出一个整数,代表蟋蟀的最大跳跃距离。
样例 #1
输入
CDFEAGHOMN
输出
4
样例 #2
输入
BCDDOFGHMN
输出
6
样例 #3
输入
AEIOUYAEIOUY
输出
1
数据范围
对于 的数据,满足 字符串长度 。
对于 的数据,满足 字符串长度 ,字符串仅包含 这 种大写字母。
| 测试点编号 | 特殊性质 |
|---|---|
| A | |
| B | |
| 无 |
特殊性质A:保证读入的字符串中不含大写字母 、、、、、。
特殊性质B:保证读入字符串的第 个字符和最后一个字符一定都是 、、、、、 其中的一个,样例 满足该性质。