Fighting_字符串の操作
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
小银今天想要写一个记事本,但是他被一些细枝末节的操作卡住了,你能帮帮他吗
为了简化问题的难度,这里我们只要支持四种操作就好
AddLeft: 在光标的左边添加一个字符
AddRight: 在光标的右边添加一个字符
MoveLeft: 将光标左移一个字符,如果光标已经在最左边,放弃这个操作
MoveRight :将光标右移一个字符,如果光标已经在最右边,放弃这个操作
Input
首先输入一个数字T,表示一共有T组数据(T<=10)
接下来对于每一组数据,第一行为一个整数n,代表要进行的操作的个数(n<=1000000)
接下来n行,每一行为以下四个操作中的一个
AL C (AddLeft操作)
AR C (AddRigh操作)
ML (MoveLef操作)
MR (MoveRight操作)
保证c是小写字母
具体见示例输入
Output
经过编辑的之后的记事本文本,如果最后的结果为空,输出一个空行
Sample Input
1 5 AL a AR b ML AL c AR d
Sample Output
cdab
Hint
Source
QAsQ