问题1557--【课课通-习题】9.3.5编辑

1557: 【课课通-习题】9.3.5编辑

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 3统计

题目描述

现在给出一段全是字符序列的文章。光标可以被安置在文章的内部（任何两个连续的字符中间），或在开头（第一个字符的左边），或在结尾（最后一个字符的右边）。要求在文章中执行一系列的操作。可能的操作如下：
L：将光标左移一个字符（如果光标在开头，则不用做任何操作）。
D：将光标右移一个字符（如果光标在结尾，则不用做任何操作）。
B：删除光标左边的一个字符（如果光标在开头，则不用做任何操作）。
P＄：在光标的右边插入字符＄（＄可以是英文字母表中的任何一个小写字母）。
在执行给定的操作前，光标在课文的结尾处。
编写一个程序，确定在执行完给定的操作后，文章看起来是什么样子。

输入

输人的第一行是一篇文章，文章中只包括小写的英文字母，并且长度不超过100000个字符。
下一行是一个整数N，1≤N≤500000，表示给定的操作数。
接下来的N行，是按执行顺序给定的各个操作。

输出

输出一行，应输出执行完给定的各个操作后的文章。

样例输入 Copy 

dmih
11
B
B
P x
L
B
B
B
P y
D
D
P z

样例输出 Copy 

yxz

来源/分类

课课通（C++版） 课课通习题 9.基本算法 9.3模拟 
提交