SDUT 1479 数据结构实验之栈：行编辑器

最新推荐文章于 2020-10-31 15:11:45 发布

原创最新推荐文章于 2020-10-31 15:11:45 发布 · 712 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #acm #算法 #编程 #SDUT

SDUT OJ 同时被 2 个专栏收录

26 篇文章

订阅专栏

SDUT_2015年寒假集训_栈和队列

13 篇文章

订阅专栏

本文介绍了一个使用栈实现的简单行编辑程序，该程序能够有效处理用户输入的错误，通过退行符和终止符来纠正错误并保存有效数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构实验之栈：行编辑器

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。

由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退格符"#"，以表示前一个字符无效；

如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符"@"，以表示当前行中的字符均无效。

如果已经在行首继续输入'#'符号无效。

输入

输入一个多行的字符序列。但行字符总数（包含退格符和退行符）不大于250。

输出

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

示例输入

whli##ilr#e(s#*s)
outcha@putchar(*s=#++);

示例输出

while(*s)
putchar(*s++);

提示

简单的栈的应用

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

struct isStack
{
	char data[333];
	int top;
};
struct isStack * setStack();
void PushStack(struct isStack *s,char n);
void PopStack(struct isStack *s);
void printStack(struct isStack *s);

int main()
{
	struct isStack *s;
	char str[333];
	char ch;
	int len;
	while(cin>>str)
	{
		len=strlen(str);
		s=setStack();
		for(int i=0;i<len;i++)
		{
			ch=str[i];
			if(ch=='#')
				PopStack(s);
			else if(ch=='@')
				s->top=-1;
			else
				PushStack(s,ch);
		}
		printStack(s);
		free(s);
	}

	return 0;
}

struct isStack * setStack()
{
	struct isStack *s;
	s=(struct isStack *)malloc(sizeof(struct isStack));
	s->top=-1;
	return s;
}
void PushStack(struct isStack *s,char n)
{
	s->top++;
	s->data[s->top]=n;
}
void PopStack(struct isStack *s)
{
	if(s->top==-1)
		return;
	s->top--;
}
void printStack(struct isStack *s)
{
	int i;
	for(i=0;i<=s->top;i++)
		cout<<s->data[i];
	cout<<endl;
}