代码:
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);
int main()
{
IOS
cin.tie(0);
cout.tie(0);
int q;
while(cin>>q)
{
string s,res="";
stack<string> str;
str.push(res);//初始化栈
while(q--)
{
int x;
cin>>x;
if(x==1)
{
cin>>s;
res+=s;
str.push(res);
}
else if(x==2)
{
int k;
cin>>k;
int len=res.size();
res.erase(len-k,len);//删除最后k个字符
str.push(res);
}
else if(x==3)
{
int k;
cin>>k;
cout<<res[k-1]<<endl;
}
else
{
str.pop(); //撤销
res=str.top();
}
}
}
return 0;
}