数据结构-行编辑程序 栈传统解法

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 定义两个字符栈，q用于存储输入的字符，kkk用于反转输出顺序
    stack<char> q, kkk;
    // 定义一个字符串变量s，用于存储每行输入
    string s;
    // 使用getline从标准输入读取每一行
    while(getline(cin, s)){
        // 遍历当前行的每个字符
        for(int i = 0; i < s.size(); i++){
            // 如果遇到'@'字符，清空栈q
            if(s[i] == '@'){
                while(!q.empty()){
                    q.pop();
                }
                continue;
            }
            // 如果遇到'#'字符，弹出栈顶元素
            if(s[i] == '#'){
                q.pop();
                continue;
            }
            // 将其他字符压入栈q
            q.push(s[i]);
        }
        // 将栈q中的元素转移到栈kkk中，实现反转输出顺序
        while(!q.empty()){
            char ch = q.top();
            q.pop();
            kkk.push(ch);
        }
        // 输出栈kkk中的元素
        while(!kkk.empty()){
            cout << kkk.top();
            kkk.pop();
        }
        // 输出换行符
        cout << endl;
    }
    return 0;
}