编程题
### 问题描述 给定一串长度为 $n$ 且只含有小写英文字母的字符串 $S$,请你用小括号 '(' 与 ')' 将字符串 $S$ 分开,使得每对小括号内有且仅有一个元音字母。如果有多种分开的方式,输出各个括号内的字母数组成的数组中字典序最大的那一个。 元音字母有 $a,e,i,o,u$。 例如:字符串 $abe$,可分为 $(ab)(e)$,与 $(a)(be)$,前者括号内的字母数组成的数组为 $2,1$,后者为 $1,2$,所以答案为 $(ab)(e)$。 注意:如果给定的字符串中没有元音字母,则无需增加括号,直接输出字符串即可。 ### 输入格式 输入共一行,包含一串字符串 $S$。 ### 输出格式 输出共一行,包含一串字符串,表示被小括号分开后的字符串 $S$。 ### 样例输入 ``` abcdeeko ``` ### 样例输出 ``` (abcd)(e)(ek)(o) ``` ### 评测数据规模 对于所有评测数据,$1 \leq n \leq 10^5$。
查看答案
赣ICP备20007335号-2