sdut 1479 数据结构实验之栈与队列九:行编辑器
来源:互联网 发布:剑三纯阳捏脸数据成男 编辑:程序博客网 时间:2024/06/05 14:20
数据结构实验之栈与队列九:行编辑器
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description
一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。
由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是,设立一个输入缓冲区,用以接受用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正。例如,当用户发现刚刚键入的一个字符是错的时,可补进一个退格符"#",以表示前一个字符无效;
如果发现当前键入的行内差错较多或难以补救,则可以键入一个退行符"@",以表示当前行中的字符均无效。
如果已经在行首继续输入'#'符号无效。
Input
输入多行字符序列,行字符总数(包含退格符和退行符)不大于250。
Output
按照上述说明得到的输出。
Example Input
whli##ilr#e(s#*s)outcha@putchar(*s=#++);
Example Output
while(*s)putchar(*s++);转载的两个用栈思想做的http://www.cnblogs.com/luyingfeng/archive/2013/06/21/3149050.html
#include<cstdio>#include<cstring>#include<stack>#include<algorithm>using namespace std;int main(){ stack<char>q; char s[1000],s1[1000]; while(scanf("%s",s)!=EOF) { int len=strlen(s); for(int i=0; i<len; i++) { if(s[i]!='#'&&s[i]!='@') { q.push(s[i]); } else if(s[i]=='#'&&!q.empty()) q.pop(); else if(s[i]=='@') { while(!q.empty()) { q.pop(); } } } int j=0; while(!q.empty()) { s1[j++]=q.top(); q.pop(); } s1[j]='\0'; for(int i=j-1; i>=0; i--) printf("%c",s1[i]); printf("\n"); } return 0;}#include<stdio.h>#include<string.h>int main(){ char ch[256] ; while(~scanf("%s",ch)) { char sh[256] ; int top = -1 ;//底下用于判断数组里是否是空 int len = strlen(ch) ; for(int i = 0 ; i <= len-1 ; i++) { if(ch[i]!='#'&&ch[i]!='@') sh[++top] = ch[i] ; else if(ch[i] == '#'&&top != -1)//判断#前边是否是无字符情况 { sh[top--] ; } else if(ch[i] == '@') { /*while(top != -1) top-- ;//把存入数组里的字符全部清掉*/ top--; } } for(int k =0 ; k<=top ; k++) printf("%c",sh[k]); printf("\n") ; } return 0 ;}
阅读全文
0 0
- sdut 1479 数据结构实验之栈与队列九:行编辑器
- 1479 数据结构实验之栈与队列九:行编辑器
- 1479-数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- 数据结构实验之栈与队列九:行编辑器
- SDUT-数据结构实验之栈:行编辑器
- sdut 数据结构实验之栈:行编辑器
- [1479]数据结构实验之栈:行编辑器(栈) SDUT
- SDUT 1479 数据结构实验之栈:行编辑器
- SDUT 1479 数据结构实验之栈:行编辑器
- SDUT OJ 数据结构实验之栈:行编辑器
- 前端基础面试题
- stm32-定时器-脉冲捕获功能
- 杭电oj-1083 C
- FFMPEG音视频解码
- 笔试10.12
- sdut 1479 数据结构实验之栈与队列九:行编辑器
- 练习2
- MySQL学习笔记(1)--mysql 数据类型
- ARM异常处理方式简单介绍
- <LeetCode>557. Reverse Words in a String III
- HDU2296(AC自动机+DP)
- 【C/C++】06-图2 Saving James Bond
- 作业
- 看图说话之二叉堆(优先队列)——原理解析