DS堆栈--行编辑

最新推荐文章于 2023-10-06 12:15:00 发布
最新推荐文章于 2023-10-06 12:15:00 发布
阅读量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
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
F. DS堆栈--行编辑
Olivia_su的博客
11-29 227
栈的正序输出，简单详细的教程
(堆栈的应用)简单行编辑程序
12-23
本程序是对数据结构中堆栈的应用，运行环境为VISUAL C++
基础数据结构-堆栈-拓展：行编辑
weixin_33795806的博客
03-02 167
使用C++的STL堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字符，则执行退格操作；如果无字符可退就不操作，不会报错本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作每输入一行字符打回车则表示字符串结束注意：必须使用堆栈实现，而且结果必须是正序输出 输入第一行输入一个整数t，表示有t行字符串要输入第二行起输入一行字符串，共输入t行 输出每行输出最终处理后的结果，如...
DS 堆栈--行编辑
最新发布
m0_74631795的博客
10-06 115
每行输出最终处理后的结果，如果一行输入的字符串经过处理后没有字符输出，则直接输出 NULL。使用 C++的 STL 堆栈对象，编写程序实现行编辑功能。行编辑功能是：当输入#字。本程序默认不会显示#字符，所以连续输入多个#表示连续执行多次退格操作。符，则执行退格操作；如果无字符可退就不操作，不会报错。第一行输入一个整数 t，表示有 t 行字符串要输入。注意：必须使用堆栈实现，而且结果必须是正序输出。第二行起输入一行字符串，共输入 t 行。每输入一行字符打回车则表示字符串结束。
算法3-2：行编辑程序 （c语言）
qq_42819248的博客
10-18 5027
: 算法3-2：行编辑程序 时间限制：1 Seconds 内存限制：32 Mbyte 总提交：65 正确：9 作者：外部导入 [提交] [统计] [提问] 题目描述 一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当...
Dstream对应的调试软件DS-5-INSTALL1，win32版本
03-04
- **调试工具**: DS-5 提供了强大的调试功能，包括断点设置、变量观察、调用堆栈查看、内存查看等。你可以使用 JTAG 或者 SWD 接口连接到目标设备进行硬件调试。 - **RTOS 支持**: 对于使用实时操作系统的项目，DS-5...
堆栈的应用--行编辑程序
Mr. David 专栏
10-21 1886
//均已调试通过,编译器为DEV C++//行编辑程序#include #define Stack_Size 100#define MAX 500typedef struct {        char *top;        char *base;        int stacklength;        }Sqstack,*Pstack;                     
行编辑器之堆栈法
huacuo2013的专栏
09-29 583
1、如果收到一个‘#’，删掉一个已经收到的字符，不包括‘#’； 2、如果收到一个‘@’，把收到的一整行删掉（‘#’和‘@’都是不可见字符） 输入： 3 whli##ilr#e(s#*s) outcha@putchar(*s=#++) returnWA##A!!##C 输出： while(*s) putchar(*s++) returnAC
【数据结构：堆栈】行编辑程序
masterxzpro的博客
04-27 240
题目描述 为为了保证用户的正确输入，上古文明遗迹入口提供了一个简单的行编辑程序，它的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此若在编辑程序中，“每接收一个字符即存入用户数据区的做法”显然不是最恰当的。较好的做法是：设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。程序允许用户输入出差错，并在发现有误时可以及时更正。例如当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键
堆栈应用之行编辑程序
EditGP的专栏
10-10 451
#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
DS堆栈--逆序输出（STL栈使用）
z-k的博客
10-16 2143
题目描述 C++中已经自带堆栈对象stack，无需编写堆栈操作的具体实现代码。 本题目主要帮助大家熟悉stack对象的使用，然后实现字符串的逆序输出 输入一个字符串，按字符按输入顺序压入堆栈，然后根据堆栈后进先出的特点，做逆序输出   stack类使用的参考代码 n包含头文件<stack>  ：  #include <stack> n创建一个堆栈对象s（注意s...
DS堆栈--括号问题
半途行走的博客
09-18 1198
题目描述 处理表达式过程中需要对括号匹配进行检验，括号匹配包括三种：“(”和“)”，“[”和“]”，“{”和“}”。例如表达式中包含括号如下： ( ) [ ( ) ( [ ] ) ] { } 1 2 3 4 5 6 7 8 9 10 11 12 从上例可以看出第1和第2个括号匹配，第3和第10个括号匹配，4和5匹配，6和9匹配，7和8匹配，11和12匹配。从中可以看到括号嵌套的的情况是比较复杂的...
DS堆栈--表达式计算
半途行走的博客
09-18 1791
题目描述 计算一个表达式的运算结果 使用C++自带stack堆栈对象来实现 参考课本的伪代码，把伪代码改造成可运行的代码 课本伪代码请下载本附件：表达式伪c代码 例如 1.Push (OPTR, ‘#’);表示把字符#压入堆栈OPTR中，转换成c++代码就是OPTR.push(’#’); 2.Pop(OPND, a); 表示弹出栈OPND的栈顶元素，并把栈顶元素放入变量a中。因此改成c++代码是...
C++ STL
freeking101的博客
03-29 2826
基础 C++的类。请读下面一段代码: class Shape { private: int x_pos; int y_pos; int color; public: Shape() : x_pos(0), y_pos(0), color(1) {} Shape(int x, int y, int c = 1) : x_pos(x), ...
C++:STL标准入门汇总
L_Aster的专栏
10-25 723
本文转载自C++:STL标准入门汇总，mark一下第一部分：（参考百度百科）一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间
C++ STL 栈及其应用
IcyLightDream 的博客
03-06 4985
C++STL栈及其应用
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、付费专栏及课程。

余额充值