其实是这道题
有一天,蚱蜢在草地上跳来跳去,发现一张纸上有一根绳子。蚱蜢开始感兴趣的是,为了达到字符串的远端,他应该有什么最低的跳跃能力,只在英语字母的元音上跳。跳跃能力是他跳跃的最大可能长度。
正式的,考虑在初期蚱蜢直接位于字符串的最左边的字符的前面。他的目标是在字符串最右边的字符到达的位置。在一跳,蚱蜢可以跳转到任何距离从1到他的跳跃能力的权利。
图片对应第一个例子。
下列字母是元音:“a”、“e”、“i”、“O”、“u”和“y”。
输入
第一行包含由大写字母组成的非空字符串。它保证字符串的长度不超过100。
输出
打印单个整数A -最小的跳跃能力的蚱蜢(在符号的数量),这是需要克服给定的字符串,只跳元音。
例子
输入
ababbbacfeyukott
输出
四
输入
AAA
输出
一