描述
如果遇到‘#’,表示后退一格,即前一字符无效,如果遇到@,表示前一单词无效,即退出到空格或所在行头为止。采用栈实现。
输入
输入包含若干行,由各种字符构成。
输出
利用描述规则输出最后的文本内容。
样例输入
whli##ilr#e(s# *s)
outcha@putchar( *s =# ++)
样例输出
while( *s)
putchar( *s ++)
#include
#include
#include
#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<
cout<
}
return 0;
}