标签:false 功能 竞赛 一个 pen 大学 参数 sync lan
链接:https://www.nowcoder.com/acm/contest/122/D
来源:牛客网
多组输入
第一行输入一个整数q,代表操作总数
以下q行每行描述了一个操作,每行以一个整数t开始(1 <= t <= 4)。
t表示上述问题陈述中定义的操作类型。 如果操作需要参数,则后跟空格分隔的参数。
题目保证所有操作均合法
1 <= q <= 10^6
1 <= k <= |记事本内容长度|
每个测试数据中str的总长度 <= 10^6
请使用 ios::sync_with_stdio(false); 对读写进行加速
所有操作类型3必须输出第k个字符,每行以换行符结束。
8 1 ab 3 2 2 2 1 cd 3 1 4 4 3 1
b c a
**样例解释**
假设记事本用字符串S表示
1、插入ab,S="ab"
2、输出第2个字符,是b
3、删除最后2个字符,S=""
4、插入cd, S="cd"
5、输出第1个字符,是c
6、撤销,此时S=""
7、撤销,此时S="ab"
8、输出第1个字符,是a
#include<bits/stdc++.h> using namespace std; #define MAXN 2001000 #define PSIZE 100000 int main(){ ios::sync_with_stdio(false); stack<string>St; int n; int a,b; while(cin>>n){ string s1,s2; s2=""; while(!St.empty()) St.pop(); for(int i=0;i<n;i++){ cin>>a; if(a==1){ cin>>s1; St.push(s2); s2=s2+s1; }else if(a==2){ cin>>b; St.push(s2); int len = s2.length(); s2=s2.substr(0,len - b); }else if(a==3){ cin>>b; cout<<s2[b-1]<<endl; }else{ s2 = St.top(); if(!St.empty()) St.pop(); } } while(!St.empty()) St.pop(); } return 0; }
标签:false 功能 竞赛 一个 pen 大学 参数 sync lan
原文地址:https://www.cnblogs.com/yinghualuowu/p/9063330.html