牛客NC15975-小C的记事本

小C的记事本

代码： 

#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;
}