码迷,mamicode.com
首页 > 其他好文 > 详细

南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 D

时间:2018-05-20 15:34:19      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:false   功能   竞赛   一个   pen   大学   参数   sync   lan   

链接:https://www.nowcoder.com/acm/contest/122/D
来源:牛客网

题目描述

小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手。

他希望他的记事本包含以下功能:

1、append(str),向记事本插入字符串 str(英文字符)

2、delete(k),删除记事本最后k个字符(保证不为空串)

3、print(k),输出记事本第k个字符(保证不为空串)

4、undo(),撤销最近的1(或者)操作,使记事本回到1(或者2)操作之前的状态

可怜的小C琢磨了半天还是做不来,聪明的你能解决小C的问题吗?

输入描述:

多组输入

第一行输入一个整数q,代表操作总数

以下q行每行描述了一个操作,每行以一个整数t开始(1 <= t <= 4)。

t表示上述问题陈述中定义的操作类型。 如果操作需要参数,则后跟空格分隔的参数。

题目保证所有操作均合法

1 <= q <= 10^6 
1 <= k <= |记事本内容长度| 
每个测试数据中str的总长度 <= 10^6

请使用 ios::sync_with_stdio(false); 对读写进行加速

输出描述:

所有操作类型3必须输出第k个字符,每行以换行符结束。
示例1

输入

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

 

南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 D

标签:false   功能   竞赛   一个   pen   大学   参数   sync   lan   

原文地址:https://www.cnblogs.com/yinghualuowu/p/9063330.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!