### 题目描述
小可的文艺气息非常浓重,平时的他总喜欢写一些文章。但是苦于没有一个合适的编辑器。
现在小可打算自己动手制作一个文本编辑器用来高效的看文章和写文章。
编辑器是运行在Linux命令行下的,因此只能通过指定的指令进行操作。指令如下:
Insert X
,在当前光标位置插入字符串x。Del
,删除光标前的一个字符串Left
,光标向左移动一下Right
,光标向右移动一下
### 输入描述
第一行一个整数N,表示有N个操作。
然后输入N行,表示N个操作。
### 输出描述
输出包含两行。
第一行为光标之前的内容。
第二行为光标之后的内容。
### 输入样例
3
Insert Coduck
Left
Insert Hello
### 输出样例
Hello
Coduck
### 数据范围
30%的数据下:N不超过1000
### 解析:
要注意输出时单词之间有空格要加上,光标前的那个栈要倒着输出,并且要注意栈是否为空
### 代码
#include<iostream>
#include<stack>
#include<cstdio>
using namespace std;
int n,c,d;
string a,b;
stack<string> p,q,k;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a;
if(a[0]=='I'){
cin>>b;
p.push(b);
}
else if(a[0]=='L'){
if(!p.empty()){
q.push(p.top());
p.pop();
}
}
else if(a[0]=='R'){
if(!q.empty()){
p.push(q.top());
q.pop();
}
}
else{
if(!p.empty())p.pop();
}
}
while(!p.empty()){
k.push(p.top());
p.pop();
}
while(!k.empty()){
cout<<k.top();
cout<<" ";
k.pop();
}
cout<<"\n";
while(!q.empty()){
cout<<q.top();
cout<<" ";
q.pop();
}
return 0;
}
100%的数据下:N不超过100000
数据保证文章中每个字符串长度不超过100