実行時間制限: 2 sec / メモリ制限: 1024 MB
配点 : 7 点
注意
この問題に対する言及は、2021/7/17 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。
問題文
長さ N の文字列 S があります。
あなたは、以下の操作を好きな回数だけ行うことができます。
- S の(連続する)部分文字列で、
axa
,ixi
,uxu
,exe
,oxo
のいずれかと一致する部分を...
に書き換える。
あなたは、操作を可能な限り多く行いたいと思っています。
操作回数が最大となるように操作を行った後の S を 1 つ出力してください。
制約
- 1 \leq N \leq 2 \times 10^5
- S は 英小文字からなる長さ N の文字列。
入力
入力は以下の形式で標準入力から与えられる。
N S
出力
操作後の S を出力せよ。 答えが複数通りある場合はどれを出力しても良い。
入力例 1
9 ixixixixi
出力例 1
...x...xi
他に ...xix...
なども正解になります。
入力例 2
6 auxuxa
出力例 2
a...xa
a...xa
に対してこれ以上操作を行うことはできません。
入力例 3
15 gxgaxixuxexoxxx
出力例 3
gxgaxixuxexoxxx
一度も操作を行えないこともあります。
Score : 7 points
Warning
Do not make any mention of this problem until July 17, 2021, 6:00 p.m. JST. In case of violation, compensation may be demanded. After the examination, you can reveal your total score and grade to others, but nothing more (for example, which problems you solved).
Problem Statement
We have a string S of length N.
You can do the following operation any number of times:
- Replace a (contiguous) substring of S that matches
axa
,ixi
,uxu
,exe
, oroxo
with...
.
You want to do this operation as many times as possible.
Print a string S that results from doing the maximum number of operations possible.
Constraints
- 1 \leq N \leq 2 \times 10^5
- S is a string of length N consisting of lowercase English letters.
Input
Input is given from Standard Input in the following format:
N S
Output
Print a resulting string S. If there are multiple possible results, you may print any of them.
Sample Input 1
9 ixixixixi
Sample Output 1
...x...xi
The other correct answers include ...xix...
.
Sample Input 2
6 auxuxa
Sample Output 2
a...xa
We cannot do any more operations on a...xa
.
Sample Input 3
15 gxgaxixuxexoxxx
Sample Output 3
gxgaxixuxexoxxx
We may be unable to do a single operation.