行编辑程序（数据结构之栈一）

最新推荐文章于 2023-05-22 15:43:01 发布

原创最新推荐文章于 2023-05-22 15:43:01 发布 · 2.4k 阅读

6 ·

CC 4.0 BY-SA版权

水题同时被 3 个专栏收录

61 篇文章

订阅专栏

数据结构

26 篇文章

订阅专栏

算法

21 篇文章

订阅专栏

本文介绍了一种使用栈数据结构处理特殊字符规则的文本解析方法，实现了特定字符的撤销功能，并通过示例展示了如何读取输入并按规则输出最终文本。

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

描述

如果遇到‘#’，表示后退一格，即前一字符无效，如果遇到@，表示前一单词无效，即退出到空格或所在行头为止。采用栈实现。

输入

输入包含若干行，由各种字符构成。

输出

利用描述规则输出最后的文本内容。

样例输入

whli##ilr#e(s# *s)
outcha@putchar( *s =# ++)

样例输出

while( *s)
putchar( *s ++)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#define MI 10
#define MX 100
using namespace std;
typedef struct
{
    char *base;
    char *top;
    int stacklist;
}sqstack;
int initstack(sqstack &s)
{
    s.base=(char *)malloc(MI*sizeof(char));
    s.top=s.base;
    s.stacklist=MI;
    return 1;
}
int push(sqstack &s,char e)
{
    if(s.top-s.base==s.stacklist)
    {
        s.base=(char *)realloc(s.base,(s.stacklist+MX)*sizeof(char));
        s.top=s.base+s.stacklist;
        s.stacklist+=MX;
    }
    *s.top++=e;
    return 1;
}
int pop(sqstack &s)
{
    if(s.top==s.base)return 0;
    *--s.top;
    return 1;
}
int bespop(sqstack &s)
{
 //   if(s.top==s.base)return 0;
    while(*s.top!=' '&&s.top>=s.base)s.top--;
    s.top++;
    return 1;
}
int main()
{
    char c;
    sqstack s;
    while((c=getchar())!=EOF)
    {
       initstack(s);
        if(c=='#')pop(s);
        else if(c=='&')bespop(s);
        else push(s,c);
        while((c=getchar())!='\n')
        {
            if(c=='#')pop(s);
        else if(c=='@')bespop(s);
        else push(s,c);
        }
    for(s.base;s.base!=s.top;s.base++)
        cout<<*s.base;
    cout<<endl;
    }
    return 0;
}