1.1 KB | 1125 chars
#include <bits/stdc++.h>
using namespace std;
string a;
int N;
char K1,K2;
stack <char> L;
stack <char> R;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>a;
for(auto iter=a.begin(); iter!=a.end(); iter++) L.push(*iter);
cin>>N;
for(int x=0; x<N; x++)
{
cin>>K1;
switch(K1)
{
case 'P':
cin>>K2;
L.push(K2);
break;
case 'L':
if(!L.empty())
{
R.push(L.top());
L.pop();
}
break;
case 'D':
if(!R.empty())
{
L.push(R.top());
R.pop();
}
break;
case 'B':
if(!L.empty())
{
L.pop();
}
break;
}
}
while(!L.empty())
{
R.push(L.top());
L.pop();
}
while(!R.empty())
{
cout<<R.top();
R.pop();
}
}