数据结构实验之栈:行编辑器
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入
输出
示例输入
whli##ilr#e(s#*s) outcha@putchar(*s=#++);
示例输出
while(*s) putchar(*s++);
提示
来源
示例程序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define sizenum 300
#define maxsize 300
typedef char element;
typedef struct
{
element *top;
element *base;
int stsize;
}sq;
int intistack(sq*l)
{
l->base=(element*)malloc(maxsize*sizeof(element));
if(!l->base)
return -1;
l->top=l->base;
l->stsize=maxsize;
return 0;
}
int empty(sq*l)
{
if(l->base==l->top)
return 1;
else return 0;
}
int push(sq*l,char *a)
{
if(l->top-l->base>l->stsize)
{
l->base=(element*)realloc(l->base,(l->stsize+sizenum)*sizeof(element));
if(!l->base)
return -1;
l->top=l->base+l->stsize;
l->stsize+=sizenum;
}
*(++l->top)=*a;
return 0;
}
void chuli(sq*l,char s[])
{
int i,len=strlen(s);
for(i=0;i<len;i++)
{
if(s[i]!='#'&&s[i]!='@')
{
push(l,&s[i]);
}
else if(s[i]=='#'&&l->top>l->base)//栈非空,退栈
{
l->top--;
}
else if(s[i]=='@')
{
l->top=l->base;//清行
}
}
}
void display(sq*l)
{
while(l->top>l->base)
{
printf("%c",*(++l->base));
}
printf("\n");
}
int main()
{
char s[maxsize];
sq l;
while(gets(s)!=NULL)
{
intistack(&l);
chuli(&l,s);
display(&l);
}
return 0;
}