DS堆栈--行编辑

最新推荐文章于 2024-09-23 16:16:34 发布
最新推荐文章于 2024-09-23 16:16:34 发布
阅读量1.3k 收藏 2
点赞数
分类专栏： OJ 文章标签： 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40673608/article/details/83069644
版权
使用C++的STL堆栈，该程序提供行编辑功能：输入'#'字符执行退格操作，连续输入多个 '#' 表示连续退格。每行字符串输入后以回车结束，必须使用堆栈实现并保持正序输出。示例输入/输出展示了如何处理字符串。
摘要由CSDN通过智能技术生成

题目描述

使用C++的STL堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字符，则执行退格操作；如果无字符可退就不操作，不会报错

本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作

每输入一行字符打回车则表示字符串结束

注意：必须使用堆栈实现，而且结果必须是正序输出

 

输入

第一行输入一个整数t，表示有t行字符串要输入
第二行起输入一行字符串，共输入t行

输出

每行输出最终处理后的结果，如果一行输入的字符串经过处理后没有字符输出，则直接输出NULL

样例输入

4 chinaa# sb#zb#u

最低0.47元/天 解锁文章
z-k
关注
专栏目录
算法3-2：行编辑程序 （c语言）
qq_42819248的博客
10-18 5123
: 算法3-2：行编辑程序 时间限制：1 Seconds 内存限制：32 Mbyte 总提交：65 正确：9 作者：外部导入 [提交] [统计] [提问] 题目描述 一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当...
DS 堆栈--行编辑
m0_74631795的博客
10-06 306
每行输出最终处理后的结果，如果一行输入的字符串经过处理后没有字符输出，则直接输出 NULL。使用 C++的 STL 堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字。本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作。符，则执行退格操作；如果无字符可退就不操作，不会报错。第一行输入一个整数 t，表示有 t 行字符串要输入。注意：必须使用堆栈实现，而且结果必须是正序输出。第二行起输入一行字符串，共输入 t 行。每输入一行字符打回车则表示字符串结束。
DS堆栈--迷宫求解
最新发布
2301_80770184的博客
09-23 431
如果迷宫存在路径，将路径中每个方格的x和y坐标输出，从起点到终点，每输出四个方格就换行，最终以单词END结尾，具体格式参考示范数据。给出一个N*N的迷宫矩阵示意图，从起点[0,0]（也可能是[1,1]）出发，寻找路径到达终点[N-1, N-1]第三行起，输入迷宫每一行的每个方格的状态，0表示可通过，1表示不可通过。如果迷宫不存在路径，则输出no path并回车。第二行输入n，表示第一个迷宫有n行n列。第一行输入t，表示有t个迷宫。以此类推输入下一个迷宫。
基础数据结构-堆栈-拓展：行编辑
weixin_33795806的博客
03-02 179
使用C++的STL堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字符，则执行退格操作；如果无字符可退就不操作，不会报错本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作每输入一行字符打回车则表示字符串结束注意：必须使用堆栈实现，而且结果必须是正序输出 输入第一行输入一个整数t，表示有t行字符串要输入第二行起输入一行字符串，共输入t行 输出每行输出最终处理后的结果，如...
堆栈的应用--行编辑程序
Mr. David 专栏
10-21 1905
//均已调试通过,编译器为DEV C++//行编辑程序#include #define Stack_Size 100#define MAX 500typedef struct {        char *top;        char *base;        int stacklength;        }Sqstack,*Pstack;                     
B. DS堆栈--行编辑
m0_64880427的博客
04-09 95
使用C++的STL堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字符，则执行退格操作;如果无字符可退就不操作，不会报错。每行输出最终处理后的结果，如果一行输入的字符串经过处理后没有字符输出，则直接输出NULL。本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作。注意：必须使用堆栈实现，而且结果必须是正序输出。第一行输入一个整数t，表示有t行字符串要输入。每输入一行字符打回车则表示字符串结束。第二行起输入一行字符串，共输入t行。
F. DS堆栈--行编辑
Olivia_su的博客
11-29 264
栈的正序输出，简单详细的教程
问题 B: DS队列+堆栈--数制转换
elapse_的博客
04-06 1421
问题 B: DS队列+堆栈–数制转换 时间限制: 1 Sec 内存限制: 128 MB 题目描述 对于任意十进制数转换为k进制，包括整数部分和小数部分转换。整数部分采用除k求余法，小数部分采用乘k取整法例如x=19.125，求2进制转换 整数部分19， 小数部分0.125 19 / 2 = 9 … 1 0.125 * 2 = 0.25 … 0 9 / 2 = 4 … 1 0.25 * 2 = 0.5 … 0 4 / 2 = 2 … 0 0.5 * 2 = 1
问题 C: DS线性表综合练习--字符替换 时间限制: 1 Sec 内存限制: 128 MB 提交: 58 解决: 47 [提交][状态][讨论版]
热门推荐
weixin_36948680的博客
09-27 1万+
[提交][状态][讨论版]题目描述在一个行编辑处理程序中，用户将输入一行字符。若用户输入#，表示将#之前的字符替换为@，#本身不算字符输入。请使用C++自带的stack栈进行编程。必须使用堆栈来实现，其他方法0分！stack类使用的参考代码n包含头文件 ： #include n创建一个堆栈对象s（注意stack是模板类）：stack s; //堆栈的数据类型是字符型n把一个字符ct压入堆栈：
(堆栈的应用)简单行编辑程序
12-23
本程序是对数据结构中堆栈的应用，运行环境为VISUAL C++
行编辑器之堆栈法
huacuo2013的专栏
09-29 596
1、如果收到一个‘#’，删掉一个已经收到的字符，不包括‘#’； 2、如果收到一个‘@’，把收到的一整行删掉（‘#’和‘@’都是不可见字符） 输入： 3 whli##ilr#e(s#*s) outcha@putchar(*s=#++) returnWA##A!!##C 输出： while(*s) putchar(*s++) returnAC
【数据结构：堆栈】行编辑程序
masterxzpro的博客
04-27 254
题目描述 为为了保证用户的正确输入，上古文明遗迹入口提供了一个简单的行编辑程序，它的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此若在编辑程序中，“每接收一个字符即存入用户数据区的做法”显然不是最恰当的。较好的做法是：设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。程序允许用户输入出差错，并在发现有误时可以及时更正。例如当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键
堆栈应用之行编辑程序
EditGP的专栏
10-10 463
#include #include using namespace std; #define STACKSIZE 10 #define SIZEADD 5 typedef char ElemType; typedef struct { ElemType *pBottom; ElemType *pTop; int Stacksize; }Stack; void InitStack(Stack
C++:STL标准入门汇总
L_Aster的专栏
10-25 734
本文转载自C++:STL标准入门汇总，mark一下第一部分：（参考百度百科）一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间
C++ STL 栈及其应用
IcyLightDream 的博客
03-06 5077
C++STL栈及其应用
Python实现简单栈（包含栈的正、逆序输出）
CH_whale的博客
11-26 1084
【代码】Python实现简单栈（包含栈的正、逆序输出）
stack顺序C++
李习的博客
07-13 469
#
ARM DS-5嵌入式开发教程：集成调试与性能分析
Eclipse IDE提供了项目管理、编辑器、透视图和视图等功能，便于开发者组织项目、编辑源代码、自定义工作环境，并进行各种项目任务，如添加文件、管理编译选项等。 Real-Time System Models (RTSMs)是DS-5中的一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值