sdut oj 数据结构实验之栈与队列九：行编辑器

好喜欢吃红柚子

于 2021-03-31 14:50:45 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45662399/article/details/115350305

数据结构专栏收录该内容

31 篇文章

订阅专栏

该博客主要讨论了一个C++程序，该程序使用栈来处理包含特殊字符'#'和'@'的字符串输入。当遇到'#'时，程序会忽略后续字符直到遇到非'#'字符；遇到'@'时，则清除栈内所有元素。程序逐行读取输入，对每行进行处理，并将结果逆序输出。

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

第一次wa是因为没读懂题目说的行首输入#的意思，如果行首输入了#直接忽略，而不入栈

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<stack>
using namespace std;
int s[100005];

int main()
{
    string p;
    while(getline(cin,p)){
        stack<char> s;
        char p1[260];
        for(int i=0;i<p.length();i++){
            if(p[i]=='#'){
                if(!s.empty()) s.pop();
            }
            else if(p[i]=='@'){
                while(!s.empty())
                    s.pop();
            }
            else s.push(p[i]);
        }
        int n=0;
        while(!s.empty()){
            p1[n++]=s.top();
            s.pop();
        }
        p1[n]='\0';
        for(int i=n-1;i>=0;i--){
            cout <<p1[i];
        }
        cout <<endl;
    }
    return 0;
}