行编辑程序（栈和队列）

Dear 丶 2022-03-31 06:48 151阅读 0赞

###  ###

题目描述

一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。答应用户输入出错时可以及时更正。可以约定＃为退格符，以表示前一个字符无效，@为退行符，表示当前行所有字符均无效。  
输出更正后的程序。

输入

whli\#\#ilr\#e(s\#\*s)

输出

while(\*s)

样例输入 Copy

outcha@putchar(\*s=\#++)

样例输出 Copy

putchar(\*s++)

##### 分析： #####

本题的话也是简单的队列应用。通过不断的改遍Q.rear的值达到目的。要注意的是有可能会是Q.rear的值小于0，如果小于0，则要改成0。小于0的情况为第一个遇到\#。

#include"stdio.h"
    #include"string.h"
    typedef struct {
     char data[1000];
     int front;
     int rear;
    }SqQueue;
    SqQueue Q;
    int main()
    {
        char a[100];
        int i,j,k,l;
        while(~scanf("%s",a))
        {
            Q.front=0;
            Q.rear=0;
            l=strlen(a);
            i=0;
            while(i<l)
            {
                Q.data[Q.rear++]=a[i];
                if(a[i]=='#')
                    Q.rear=Q.rear-2;
                if(Q.rear<0)
                    Q.rear=0;
                if(a[i]=='@')
                    Q.rear=0;
                i++;
            }
            Q.data[Q.rear]='\0';
                printf("%s\n",Q.data);
    
    
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 js：数组实现队列和栈、栈实现队列、队列实现栈

*目录** 一、利用数组结构实现大小固定的队列和栈二、仅用队列结构实现栈结构三、仅用栈结构实现队列结构四、总结 ------------------...

悠悠/ 2024年04月17日 05:55/ 0 赞/ 32 阅读

相关栈和队列

20.[\[LeetCode\] Valid Parentheses 验证括号][LeetCode_ Valid Parentheses] 给定一个只包括 `'('`，`')

Dear 丶/ 2024年02月19日 13:28/ 0 赞/ 16 阅读

相关栈和队列

> 栈是限定仅在表尾进行插入和删除操作的线性表 > > 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表第一部分相关定义

秒速五厘米/ 2023年07月14日 15:57/ 0 赞/ 100 阅读

相关栈和队列

栈： package Suan; public class Stack { private int size;

迈不过友情╰/ 2022年06月18日 07:54/ 0 赞/ 159 阅读

相关 C语言数据结构——栈、行编辑程序

/顺序栈头文件：SeqStack.h/ include <stdio.h> include <stdlib.h> define

素颜马尾好姑娘i/ 2022年06月16日 05:27/ 0 赞/ 115 阅读

相关栈的应用：一个简单行编辑程序

一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上输入时，不能保证不出差错，因此，若在编辑行中，“每接受一个字符，

待我称王封你为后i/ 2022年05月26日 04:56/ 1 赞/ 174 阅读

相关队列组合(栈和队列)

题目描述设计算法以求解从集合\{1…n\}中选取k（k<=n）个元素的所有组合。例如，从集合\{1…4\}中选取2个元素的所有组合的输出结果为：1 2，1 3，1

╰半橙微兮°/ 2022年03月31日 07:42/ 0 赞/ 253 阅读

相关行编辑程序（栈和队列）

题目描述一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。答应用户输入出错时可以及时更正。可以约定＃为退格符，以表示前一个字符无效，

Dear 丶/ 2022年03月31日 06:48/ 0 赞/ 152 阅读

相关用栈实现队列和用队列实现栈

第一队列和栈的了解栈 -- 先进后出(FILO—First-In/Last-Out) 队列 -- 先进先出(FIFO—first in first out) 对

谁践踏了优雅/ 2022年03月17日 09:10/ 0 赞/ 316 阅读

相关栈和队列

文章目录一、栈 1.实现栈 1.1用数组实现栈： 1.2用链表实现栈

古城微笑少年丶/ 2021年11月11日 21:58/ 0 赞/ 294 阅读