数据结构实验之栈与队列九：行编辑器

Description
一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。
由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效；
如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符"@"，以表示当前行中的字符均无效。
如果已经在行首继续输入’#'符号无效。
Input
输入多行字符序列，行字符总数（包含退格符和退行符）不大于250。

Output
按照上述说明得到的输出。

Sample
Input
whli##ilr#e(s#*s)
outcha@putchar(*s=#++);
Output
while(*s)
putchar(*s++);

/*
#include<bits/stdc++.h>using namespace std;#define intsize 10000
#define addsize 1000typedef char element;typedef struct
{element *top;element *base;int stacksize;
} Sqstack;int initstack(Sqstack &s)
{s.base = (element *)malloc(intsize * sizeof(element));if(!s.base)return -1;s.top = s.base;s.stacksize = intsize;return 1;
}int push(Sqstack &s, element e)
{if(s.top - s.base >= s.stacksize){s.base = (element *)realloc(s.base, (s.stacksize + addsize) * sizeof(element));if(!s.base)return -1;s.top = s.base + addsize;s.stacksize += addsize;}*s.top++ = e;return 0;
}
int pop(Sqstack &s)
{if(s.top == s.base)return -1;return *--s.top;
}
int emptystack(Sqstack &s)
{if(s.base == s.top)return 0;elsereturn 1;
}
int top(Sqstack &s)
{return *(s.top--);
}
void clearstack(Sqstack &s)
{s.base = s.top;
}
void show(Sqstack &s)
{while(s.top != s.base){printf("%c", *s.base);s.base++;}
}
int main()
{char a[251];int len, i;while(~scanf("%s", a)){Sqstack s;initstack(s);len = strlen(a);for(i = 0; i < len; i++){if(a[i] != '#' &&a[i] != '@')push(s, a[i]);else if(a[i] == '#'){if(emptystack(s) == 1)pop(s);}else if(a[i] == '@'){clearstack(s);}}show(s);printf("\n");}
}*/
#include<bits/stdc++.h>using namespace std;int main()
{int t, i, n;char a[255], b[255];while(gets(a)){t = 0;n = strlen(a);for(i = 0; i < n; i++){if(a[i] == '#'){if(t != 0){t--;}}else if(a[i] == '@'){t = 0;}elseb[t++] = a[i];}for(i = 0; i <= t - 1; i++){if(i == t - 1)printf("%c\n", b[i]);else printf("%c", b[i]);}}return 0;
}

数据结构实验之栈与队列九：行编辑器相关推荐

sdut 1479 数据结构实验之栈与队列九：行编辑器
数据结构实验之栈与队列九:行编辑器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
SDUT-2449_数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫,起 ...
sdut 3335 数据结构实验之栈与队列八：栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descri ...
sdut 3333 数据结构实验之栈与队列六：下一较大值（二）
数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Discuss Problem Descri ...
sdut-3332 数据结构实验之栈与队列五：下一较大值（一）
数据结构实验之栈与队列五:下一较大值(一) Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Desc ...
2131数据结构实验之栈与队列一：进制转换
数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数,将其转换成对 ...
sdut 2088 数据结构实验之栈与队列十一：refresh的停车场
数据结构实验之栈与队列十一:refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
sdut 2134 数据结构实验之栈与队列四：括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
SDUT-2132_数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于一个基于二元运 ...

数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器相关推荐

最新文章

热门文章