#5 Text Editor

難易度

##### 2019/12/13 20:50 ジャッジにsampleの名でケースがあったサンプル3を追加しました ## 問題 以下のようなテキストエディタをシミュレートしてください。 最初エディタ内の文字列は空です。 - 操作列が文字列$S$として与えられる。前から順に実行する。 - 文字が```<```ならカーソルを左に動かす。但しカーソルの左に文字がない場合何もしない。 - 文字が```>```ならカーソルを右に動かす。但しカーソルの右に文字がない場合何もしない。 - 文字が英小文字ならカーソルの位置にその文字を挿入する。 - 文字が```!```ならカーソルの左にある文字を削除する。但しカーソルの左に文字がない場合何もしない。 これらの操作を全て終えた後、エディタ内の文字列を出力してください。全て終えた後エディタの中が空なら何も出力しなくて良いです。 ## 入力 $S$ ## 制約 $1 \le |S| \le 10^6$ $S$には```<```,```>```,```!```及び英小文字以外の文字は含まれない ## 例 ### 入力例1 ``` aa<bc! ``` ### 出力例1 ``` aba ``` カーソルを```|```で表すとエディタの状態は以下のように変化します。 | a| aa| a|a ab|a abc|a ab|a ### 入力例2 ``` <<>>>abcde>>!!!!!!!!! ``` ### 出力例2 ``` ``` カーソルの前後に文字が無い場合に注意してください。 また、最終的にエディタが空になることもあります。 ### 入力例3 ``` def<<<abc>>>ghi ``` ### 出力例3 ``` abcdefghi ```