本文共 985 字，大约阅读时间需要 3 分钟。

问题出自https://ac.nowcoder.com/acm/problem/15975

stack
   
     c;int main(){       ios::sync_with_stdio(false);    int q;    cin>>q;        string s;        c.push(s);        while(q--){               int t;            cin>>t;            if(t==1){                   string str;                cin>>str;                s=s+str;                c.push(s);            }else if(t==2){                   int k;                cin>>k;                s=s.substr(0,s.size()-k);                c.push(s);            }else if(t==3){                   int k;                cin>>k;                cout<
    
     <
    
   

虽然说问题是栈，但只有在要求四中用到了栈，为了方便撤销，需要将要求一二中的内容先存到栈里；解释一下代码，要求一，开一个string，用字符串相加进行填入；二是删除，用了字符串截取，substr(5,3)就是下标从5开始截取3位。删除就是删除除了截取部分的内容。用一手size()就搞定了长度问题。

ios::sync_with_stdio(false);

这样就可以取消cin于stdin的同步了，cin与scanf的速度相差不大。