文字列から連続する重複文字を取り除く
与えられた文字列
s について、連続した同じ文字が見つかる限り、そのうち左側の2文字を削除し続けてください。文字列 s にこれ以上連続して同じ文字が存在しなくなるまで、この操作を繰り返します。最終的には、連続する重複文字をまったく含まない文字列が完成します。入力
単一行の
s (1 ≤ |s| ≤ ) が与えられます。出力
削除処理を終えた後の文字列を出力してください。
例
入力 | 出力 |
abbac | c |
dabbaaa | d |
helloo!oo | he! |
xabbay | xy |
abcddcba | ㅤ |
解説
- abbac → aac → c
- dabbaaa → daaaa → daa → d
- helloo!oo → heoo!oo → he!oo → he!
- xabbay → xaay → xy
- abcddcba → abccba → abba → aa →
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB