NC15975 小C的记事本

题目

题目描述

小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 \leq t \leq 4)\)。

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

题目保证所有操作均合法

\(1 \leq q \leq 10^6\)

$1 \leq k \leq |记事本内容长度| \(
\)每个测试数据中str的总长度 \leq 10^6$

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

输出描述

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

示例1

输入

  1. 8
  2. 1 ab
  3. 3 2
  4. 2 2
  5. 1 cd
  6. 3 1
  7. 4
  8. 4
  9. 3 1

输出

  1. b
  2. c
  3. 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

题解

思路

知识点:栈,模拟。

按要求完成操作,而撤销满足先进先出,因此用栈把每步产生的字符串入栈,来完成撤销动作。

时间复杂度 \(O(q)\)

空间复杂度 \(O(q)\)

代码

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4. std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  5. int q;
  6. while (cin >> q) {
  7. stack<string> s;
  8. s.push("");
  9. while (q--) {
  10. int op;
  11. cin >> op;
  12. if (op == 1) {
  13. string tmp;
  14. cin >> tmp;
  15. s.push(s.top() + tmp);
  16. }
  17. else if (op == 2) {
  18. int len;
  19. cin >> len;
  20. s.push(s.top().substr(0, s.top().size() - len));
  21. }
  22. else if (op == 3) {
  23. int pos;
  24. cin >> pos;
  25. cout << s.top()[pos - 1] << '\n';
  26. }
  27. else if (op == 4) s.pop();
  28. }
  29. }
  30. return 0;
  31. }

NC15975 小C的记事本的更多相关文章

  1. 微信小程序 - 实战小案例 - 简易记事本

    多项技能,好像也不错.学习一下微信小程序. 教程:https://mp.weixin.qq.com/debug/wxadoc/dev/ 简介:一套用来开发在手机微信上运行的app框架,不用安装 组成: ...

  2. 小C的记事本(栈记录字符串)

    链接:https://www.nowcoder.com/acm/contest/122/D来源:牛客网 题目描述 小C最近学会了java小程序的开发,他很开心,于是想做一个简单的记事本程序练练手. 他 ...

  3. 12-18Windows窗体应用小程序之记事本(1)

    一.记事本制作(1) C#结合窗体制作小程序,相比较之前的控制台应用程序可能要改善了好多,最起码界面看起来可以高仿一下了,但是最重要的还是要看其里面的功能是否实现.所以,要以实现其实用功能为主.今天利 ...

  4. 小C的记事本_via牛客网

    题目 链接:https://ac.nowcoder.com/acm/contest/28537/G 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语 ...

  5. Python:学习遇到的小问题:记事本写的脚本执行提示SystaxError:(unicode error) 'utf-8'

    学习了一段时间的Python因为懒没有坚持,现在又想学,在用记事本写好py脚本运行时报错:SystaxError:(unicode error) 'utf-8' 解决的方法: 因为我的笔记本系统自带的 ...

  6. 微信小程序入门---记事本增---删

    第一.如何获取input框的值(form表单提交除外) bindinput事件 <input type='text' placeholder="请输入内容" placehol ...

  7. Electron: 从零开始写一个记事本app

    Electron介绍 简单来说,Electron就是可以让你用Javascript.HTML.CSS来编写运行于Windows.macOS.Linux系统之上的桌面应用的库.本文的目的是通过使用Ele ...

  8. 基于小程序云Serverless开发微信小程序

    本文主要以使用小程序云Serverless服务开发一个记事本微信小程序为例介绍如何使用小程序云Serverless开发微信小程序.记事本小程序的开发涉及到云函数调用.云数据库存储.图片存储等功能,较好 ...

  9. Android相关学习资料整理

    小项目 2015-1-17 记事本 记事本 学习笔记: 结构清晰,简单易懂 2015-1-24 蘑菇街 仿蘑菇街 学习笔记:写博客的一种态度,讲解,配图,代码都很完善,值得学习 相机开发 学习笔记:思 ...

随机推荐

  1. Handler异步通信系统

    handler是Android给我们提供用来更新UI的一套机制,也是一套消息处理机制,我们可以发消息,也可以通过它处理消息. Handler机制主要的几个角色:Handler,Message,Loop ...

  2. WinForm中TextBox文本过长解决

    方案1: 如果界面有足够的空间 可以使用Multiline属性设置多行 方案2:  可以使用文本框的MouseHover事件,触发弹窗,缺点需要按确定 private void txt_Fnote_M ...

  3. go-micro使用Consul做服务发现的方法和原理

    go-micro v4默认使用mdns做服务发现.不过也支持采用其它的服务发现中间件,因为多年来一直使用Consul做服务发现,为了方便和其它服务集成,所以还是选择了Consul.这篇文章将介绍go- ...

  4. python学习-Day5

    目录 今日学习内容详解 流程控制理论 程序执行流程分类: 重点小知识* 分支结构(if 语法) 单 if 分支 if 与 else 分支 if 与 elif 与 else 分支 if嵌套 练习 循环结 ...

  5. 架构师必备:Redis的几种集群方案

    结论 有以下几种Redis集群方案,先说结论: Redis cluster:应当优先考虑使用Redis cluster. codis:旧项目如果仍在使用codis,可继续使用,但也推荐迁移到Redis ...

  6. CentOS开机流程详解

    一个执着于技术的公众号 开机流程 BIOS: (Basic Input Output System)基本输入输出系统,它是一组固化到计算机内主板上一个ROM芯片上的程序,保存着计算机最重要的基本输入输 ...

  7. Linux下高效实用的grep命令

    Linux系统中的grep命令是一种功能强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来.grep全称是Global Regular Expression Print,表示全局正则 ...

  8. 网络排查工具MTR介绍

    开源Linux 回复"读书",挑选书籍资料~ 常用的 ping,tracert,nslookup 一般用来判断主机的网络连通性,其实 Linux 下有一个更好用的网络连通性判断工具 ...

  9. 公众号走走看看——js

    1.数字转换字符串/字符串转换数字 2.短循环 3.性能测试(执行时间) 4.交换值 5.合并数组(IE不兼容) 6.数组去重 7.判断给定参数是否是数字 8.获取最大最小值.取随机数(arr.len ...

  10. 通过Go实现AES加密和解密工具

    本文包含如下两个内容: AES加密介绍及实现原理 Go实现AES加密和解密工具 AES加密介绍及实现原理 AES( advanced encryption standard)使用相同密钥进行加密和解密 ...