#2170. 分开元音字母
分开元音字母
问题描述
给定一串长度为 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≤n≤105。