nowCoder：小C的记事本（栈+字符串应用）_第一行输入一个正整数q,代表操作次数,每行输入一个操作-CSDN博客

该博客介绍了如何使用栈来实现一个简单的记事本程序，包括插入字符串、删除字符、输出字符和撤销操作等功能。代码中使用了C++的stack容器来保存字符串状态，并详细解释了每个操作的实现细节和注意事项，如先入栈再修改字符串、撤销操作的处理等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

nowCoder 小C的记事本

小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。
他希望他的记事本包含以下功能：
1、append(str)，向记事本插入字符串 str（英文字符）
2、delete(k)，删除记事本最后k个字符（保证不为空串）
3、print(k)，输出记事本第k个字符（保证不为空串）
4、undo()，撤销最近的1（或者2）操作，使记事本回到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

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL);
    int q;
    while(cin >> q){
        stack<string> st;//用栈记录每次操作后s的状态
        string s;
        while(q--){
            int op, k;
            cin >> op;
            switch(op){
                case 1:{
                    string str;
                    cin >> str;
                    st.push(s);
                    s += str;
                    break;
                }
                case 2:{
                    cin >> k;
                    st.push(s); 
                    s.erase(s.size() - k, k);//string.erase(pos,n)删除从pos开始的n个字符
                    break;
                }
                case 3:{
                    cin >> k;
                    cout << s[k - 1] << endl;
                    break;
                }
                case 4:{
                     s = st.top();//取出本次操作前一次的字符串s
                     st.pop();
                     break;
                }
            }
        }
    }
    return 0;
}