← 返回题目列表

Codeforces · 2045/A

A. 乱码拼字游戏

中文机器翻译题面 查看原题

您正在玩一个文字游戏,使用一组标准的 $$$26$$$ 大写英文字母:A — Z。在这个游戏中,您可以按如下方式组成元音和辅音。

- 字母 A、E、I、O 和 U 只能构成元音。
- 字母 Y 可以构成元音或辅音。
- 除 A、E、I、O、U 和 Y 之外的其余字母只能构成辅音。
- 字符串 NG 连接在一起时可以形成单个辅音。

将音节表示为辅音、元音和辅音按顺序串联的形式。单词是一个或多个音节的串联。

给定一个字符串 $$$S$$$,你想用它创建一个单词。您可以从 $$$S$$$ 中删除零个或多个字母,然后重新排列剩余字母以形成单词。求出可以创建的最长单词的长度,或者确定是否无法创建单词。

输入

由字符串 $$$S$$$ ($$$1 \leq |S| \leq 5000$$$) 组成的单行。字符串 $$$S$$$ 仅由大写英文字母组成。

输出

如果无法创建单词,则输出 0。否则,输出一个整数,表示可以创建的最长单词的长度。

示例

输入 #1

ICPCJAKARTA

输出 #1

9

输入 #2

NGENG

输出 #2

5

输入 #3

YYY

输出 #3

3

输入#4

DANGAN

输出#4

6

输入 #5

AEIOUY

输出 #5

0

注意

示例输入/输出 #1 的说明

可能的最长单词是 JAKCARTAP,由音节 JAK、CAR 和 TAP 组成。

示例输入/输出#2 的说明

整个字符串 $$$S$$$ 是一个由辅音 NG、元音 E 和辅音 NG 连接而成的单音节组成的单词。

示例输入/输出 #3 的说明

整个字符串 $$$S$$$ 是一个由一个音节组成的单词,它是辅音 Y、元音 Y 和辅音 Y 的串联。

示例输入/输出 #4 的说明

整个字符串 $$$S$$$ 是一个由两个音节组成的单词:DAN 和 GAN。