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

描述

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

输入

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

输出

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

样例输入

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