题目
链接:https://ac.nowcoder.com/acm/problem/15975
来源:牛客网
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题目描述
小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
思路:
本题是使用栈来保存所有的字符串,用string类来创建栈,以简化后面的操作。(其实是简化了操作4的撤销操作)
题目中一共有四种操作方法,分别是插入、删除、输出特定字符、撤销。
1.插入,在临时的string类中输入要插入的内容,将栈顶加入临时的string类形成新的栈顶。
2.删除,把栈顶给临时的string类,将其长度减去输入的k形成新的栈顶。
3.输出特定字符,把栈顶给临时的string类,直接输出第k项(也就是 x [ k - 1 ] )。
4.撤回,直接将栈顶弹出。
AC代码:
#include <bits/stdc++.h>//万能头文件
using namespace std;
int n;
int op, k;
string str, x;
stack<string> s;
int main()
{
ios::sync_with_stdio(false);//顺应题目要求对读写进行加速
while (cin >> n)//n次操作
{
s.push("");
while (n--)
{
cin >> op;//每次先输入操作再决定是否输入k和x
switch (op)
{
case 1://插入
cin >> x;
s.push(s.top() + x);
break;
case 2://删除
cin >> k;
x = s.top();
s.push(x.substr(0, x.length() - k));
break;
case 3://输出特定字符
cin >> k;
x = s.top();
cout << x[k - 1] << endl;
break;
default://撤销
s.pop();
}
}
}
return 0;
}