小c的笔记本（栈）

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

stack<string> 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<<s[k-1]<<endl;
            }else if(t==4){
                c.pop();
                s=c.top();
            }
        }
	return 0;
}

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

 ios::sync_with_stdio(false);

这样就可以取消cin于stdin的同步了，cin与scanf的速度相差不大。
知识点，栈中的一个空间可以存一个字串。
总结：string用法
1.string s,k; s=s+k;字符串之间可以直接相加。
2.string s;s.substr(0,3);截取s中从零开始的三位字符。
3.s.erase(s.begin());删除第一个元素
s.erase(--s.end());删除最后一个元素。