問題文
文字列 が与えられます。
この文字列に対してできる限り次の操作を繰り返します。
- 隣り合っている文字が同じであるような部分を選んで、その 文字を消去する。
操作後の最終的な文字列を求めてください。
制約
- 文字列 の各文字は英大文字のいずれかである。
入力
S
出力
問題の答えを一行に出力せよ。
入出力例
入力例1
ABCDDCEE
出力例1
AB
例えば、以下のように操作を繰り返していくことができます。ABCDDCEE → ABCCEE → ABEE → AB
入力例2
MMA
出力例2
A
Submit
登録なしで提出できます。
Go (1.14)