TOJ1015 行编辑器 —— 栈的应用

原创 2005年06月01日 13:18:00

/*

行编辑器

http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1015

Time Limit:1s Memory Limit:1000k
Total Submit:4424 Accepted:1364

Problem

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

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

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

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

Input

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

Output

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

Sample Input

Sample Output

*/

#include <stdio.h>

#define MAX_STK_SIZE 250

int top;
char stk[MAX_STK_SIZE];

void InitStk()
{
 top = 0; 
}

void TraverseStk()
{
 int i;
 for (i=0; i<top; i++)
  printf("%c", stk[i]);
 printf("/n");
}

int Pop(char *elem)
{
 if (top == 0)
  return 0;
 else
 {
  top--;
  *elem = stk[top];
  return 1;
 }
}

int Push(char elem)
{
 if (top == MAX_STK_SIZE)
  return 0;
 else
 {
  stk[top] = elem;
  top++;
  return 1;
  }
}

int main()
{
 int num;
 char ch, elem;
 
 InitStk();
 while ((num = getchar()) != EOF)
 {
  ch = (char)num;
  if (ch == '#')
   Pop(&elem);
  else if (ch == '@'
)
   InitStk();
  else if (ch == '/n')
  {
   TraverseStk();
   InitStk();
    }
    else
     Push(ch);
  }

 return 0;
}

行编辑器(容错缓冲区)——栈的基础应用2

栈的基础应用2——行编辑器(容错缓冲区) 功能:接收用户的从终端输入程序或数据,并存入用户的数据区。由于用户在终端上输入难免出现差错,因此,若在行编辑程序中,“每接收一个字符即存入用户数据区”显然是不...

TOJ 计算几何练习题——线段相交

计算几何练习题——线段相交 时间限制: 1000MS   内存限制: 65536KByte   64位IO格式:%I64d & %I64u 描述 线段相交测试在计算几何中是经...

线段树学习——TOJ 练习

作为菜鸟,考完试后又开始

看数据结构写代码(12)栈的应用(三) 行编辑器

所写范例为 看 严蔚敏《数据结构-c语言版》 3.2.3 小节 《行编辑程序》写的代码 下面直接上代码:...

数据结构实验之栈:行编辑器(栈的应用)

数据结构实验之栈:行编辑器 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述  一个简单的行编辑程序的功能是:接受用户从终端...

toj 3515堆的应用

#include #include #include using namespace std; #define N 110004 struct Heap{ int da[N],size; void...
  • NeQrhk
  • NeQrhk
  • 2016年07月19日 08:25
  • 217

【TOJ】2248 Channel Design 最小树形图——朱刘算法

传送门:【TOJ】2248 Channel Design 题目大意:

最全Pycharm教程(20)——Pycharm编辑器功能之模板应用

Pycharm自带了很多灵活的模板,但针对python本身的模板只有一个。这里我们将详细介绍如何针对Python类来创建模板并使用。   对于Python编程以及基本模板的使用我们这里不再赘述。...

日常笔记——关于富文本编辑器UEditor的应用

Gradle项目中使用富文本编辑器首先写入需要的jar包``` compile group: 'commons-codec', name: 'commons-codec', version: ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TOJ1015 行编辑器 —— 栈的应用
举报原因:
原因补充:

(最多只允许输入30个字)