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

描述

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

输入

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

输出

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

样例输入

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 100using 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;}