下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、文本编辑器(editor)这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义:文本:由0个或多个字符构成的序列。这些字符的ASCII码在闭区间32, 126内,也就是说,这些字符均为可见字符或空格。光标:在一段文本中用于指示位置的标记,可以位于文本的第一个字符之前,文本的最后一个字符之后或文本的某两个相邻字符之间。文本编辑器:为一个可以对一段文本和该文本中的一个光标进行如下七条操作的程序。如果这段文本为空,我们就说这个文本编辑器是空的。操作名称输入文件中的格式功能MOVE(k)Move k将
2、光标移动到第k个字符之后,如果k=0,将光标移到文本第一个字符之前INSERT(n, s)Insert nS在光标后插入长度为n的字符串s,光标位置不变,n 1DELETE(n)Delete n删除光标后的n个字符,光标位置不变,n 1ROTATE(n)Rotate n反转光标后的n个字符,光标位置不变,n 1GET()Get输出光标后的一个字符,光标位置不变PREV()Prev光标前移一个字符NEXT()Next光标后移一个字符比如从一个空的文本编辑器开始,依次执行下表中操作,可以有对应的结果:操作操作前的文本操作后的结果INSERT(13, “Balancedeert”)|(只有光标,文本
3、为空)|BalancedeertMOVE(2)|BalancedeertBa|lancedeertDELETE(5)Ba|lancedeertBa|deertNEXT()Ba|deertBad|eertINSERT(7, “editor”),Bad|eertBad|editoreertMOVE(0)Bad|editoreert|BadeditoreertGET()|Badeditoreert输出“B”MOVE(11)|BadeditoreertBadeditor|eertROTATE(4)Badeditor|eertBadeditor|treeGET()Badeditor|tree输出“t”上
4、表中,“|”表示光标,“”表示空格。任务编写一个程序:建立一个空的文本编辑器。从输入文件中读入一些操作指令并执行。对所有执行过的GET操作,将指定的内容写入输出文件。输入格式输入文件中第一行是指令条数N,以下是需要执行的N个操作。除了回车符之外,输入文件的所有字符的ASCII码都在闭区间32, 126内。且行尾没有空格。输出格式输出文件editor.out的每行依次对应输入文件中每条GET指令的输出,不得有任何多余的字符。输入样例10Insert 13Balanced eertMove 2Delete 5NextInsert 7 editorMove 0GetMove 11Rotate 4Get输出样例Bt数据约束和评分方法对输入数据我们有如下假定:MOVE操作不超过50 000个,INSERT、DELETE和ROTATE操作作的总个数不超过6 000,GET操作不超过20 000个,PREV和NEXT操作的总个数不超过20 000。所有INSERT插入的字符数之和不超过2M(1M=1 024*1 024)。DELETE操作、ROTATE操作和GET操作执行时光标后必然有足够的字符。MOVE、PREV、NEXT操作不会把光标移动到非法位置。输入文件没有错误。对C+选手的提示:经测试,对最大的测试数据使用fstream进行输入有可能会
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025届高三河南省金科新未来10月联考试卷英语答案
- 《一般用喷油螺杆空气压缩机维修保养机构能力等级》(征求意见稿)
- 2024年08月荆州监利市服务期满“三支一扶”高校毕业生考核聘用事业单位工作人员6人笔试历年典型考点解题思路附带答案详解
- 如何发现小学生的学习兴趣点
- 生物技术与人类健康的保护
- 物联网技术提升仓储管理与运输效率
- 2025届陕西省宝鸡市金台区高三上学期第一次检测(一模)地理试题
- 如何预防传染病和疫情的扩散
- 如何做一个有责任心的小学生积极参与社会
- 小学历史课名人人物演讲比赛
- 彩色365天存钱心形 钻石计划表
- 南京最新公交线路图
- 静脉曲张基层医院治疗方法及展望(全文)
- 微波测量概述及信号源测量技术:5微波矢量网络分析测量第5章
- 抗冰救灾电力抢修工程施工方案(配网10kV线路抢修工程)
- CJJ101-2016埋地塑料给水管道工程技术规程
- 甘油质量标准及检验操作规程
- FURUNO 电子海图 完整题库
- 绳锯切割施工方案(完整版)
- 车间现场作业指导书SOP模板样本
- 国际酒店管理 前厅部前台接待更新检查表Check list of GSA update
评论
0/150
提交评论