#P908. 谈笑风生
谈笑风生
问题描述
“根据最新破译结果,现在我们对七体语言的研究已经取得了突破性的进展。”一位研究人员向前来视察的特派员Mike 骄傲的介绍。”我们正在建立一个七体语言的词典,现在已经把常用词汇录入了。”
“好啊,那你们应该会说基本的七体语言了吧?用它和我谈笑风生一下,让我体验一下七体语言的魅力。”Mike向研究人员提议。
“……”
在距离地球MaxLongint光年的远方,人们发现了神秘的七体文明。通过智子通信,双方已开始了基本的交流。从七体文明传过来的信息来看,它们说的话和英语类似,是一个长度为N的由英语大写字母组成的字符串。其中,它们把元音字母作为句子中的分隔符。每个句子从头开始说,遇到一个元音字母停下来,这次停顿和这次开始位置之间的所有字符构成一个单词,然后从下一个字母开始说,直到将一个句子说完,然后它们会在加上一个感叹词(在数据中不会给出),并且长度算入最后一个单词中。现在,Mike想知道,在它们说的一句话中,最长的单词是多少。
【输入格式】
第一行有一个由英语大写字母组成的字符串,长度为N。
【输出格式】
一个整数,表示最长单词的长度。
【样例输入1】
ABABBBACFEYUKOTT
【样例输出1】
4
断句如下:
A|BA|BBBA|CFE|Y|U|KO|TT!
长度最大为4,定义元音字母为’A’,’E’,’I’,’O’,’U’,’Y’。最后一个单词为TT和一个感叹符,所以长度为3
【样例输入2】
AAA
【样例输出2】
1
断句如下:
A|A|A|!
【数据范围】
对于100%的数据,1<=n<=1000