很多东西都在变，只有我还是当年那个不会C++只会C的笨蛋

魔王的语言

我的思路：局部栈，整体队列。

1队列：整个字符串处理采用队列。先进先出，逐个处理。

2栈：遇到“()"创建栈，先进后出，实现“倒过来”。处理之后继续队列处理。

第一遍

#include <stdio.h>
#include <stdlib.h>
//魔王语言
typedef struct QNode {char a;struct QNode* next;
}QNode;
//入队
QNode* enQueue(QNode* rear, char x) {QNode* enElem = (QNode*)malloc(sizeof(QNode));enElem->a = x;enElem->next = NULL;//1、用节点包裹入队元素rear->next = enElem;//2、新节点与rear节点建立逻辑关系rear = enElem;//3、rear指向新节点  return rear;//返回新的rear，为后续新元素入队做准备
}
//出队
char DeQueue(QNode* top) {if (top->next == NULL)return '0';QNode* p = top->next;top->next = p->next;char a = p->a;free(p);return a;
}
//入栈
QNode* push(QNode* stack, char x)
{QNode* line = (QNode*)malloc(sizeof(QNode));line->a=x;line->next = stack;//新节点 stack = line;//更新 return stack;
}
//出栈
char pop(QNode* stack)
{char a; if (stack->next != NULL&&stack) {QNode* p = stack;stack = stack->next;a = p->a;free(p);return a;}elsereturn '0';
}
int main()
{char a,b; QNode* queue = (QNode*)malloc(sizeof(QNode));queue->next = NULL;QNode* q = queue,*top=queue;while (1){a=getchar();if( a>='a'&&a<='z' || a == 'A' || a =='B'||a=='('||a==')')q = enQueue(q, a);else break;}  while (top){ //正常入队列a = DeQueue(top);if (a >= 'a' && a <= 'z')printf("%c",a);//人类语言else if (a == 'B')printf("tsaedsae");else if (a == 'A')printf("sae");else //stack a-->'('{b= DeQueue(top);//更新QNode*stack= (QNode*)malloc(sizeof(QNode));while (a != ')'){a= DeQueue(top);stack = push(stack, a);}pop(stack); //pop(stack);//弹出”）while (1){if (b >= 'a' && b <= 'z')printf("%c", b);//人类语言else if (b == 'B')printf("tsaedsae");else //if (b == 'A')printf("sae");a = pop(stack);if (a >= 'a' && a <= 'z')printf("%c", a);//人类语言else if (a == 'B')printf("tsaedsae");else if (a == 'A')printf("sae");else //if (a == '0')break;}}}getchar(); return 1;
}

结果错误，用好几个printf检查出来，应该是因为pop函数返回值不是stack，没有把改变的结果返回回去，导致存放栈中的从来没有被删除成功过。

第二遍

#include <stdio.h>
#include <stdlib.h>
//魔王语言
typedef struct QNode {char a;struct QNode* next;
}QNode;
//入队
QNode* enQueue(QNode* rear, char x) {QNode* enElem = (QNode*)malloc(sizeof(QNode));enElem->a = x;enElem->next = NULL;//1、用节点包裹入队元素rear->next = enElem;//2、新节点与rear节点建立逻辑关系rear = enElem;//3、rear指向新节点  return rear;//返回新的rear，为后续新元素入队做准备
}
//出队
char DeQueue(QNode* top) {if (top->next == NULL)return '0';QNode* p = top->next;top->next = p->next;char a = p->a;free(p);return a;
}
//入栈
QNode* push(QNode* stack, char x)
{QNode* line = (QNode*)malloc(sizeof(QNode));line->a=x;line->next = stack;//新节点 stack = line;//更新 return stack;
}
//出栈
QNode* pop(QNode* stack)
{if (stack->next != NULL&&stack) {QNode* p = stack;stack = stack->next;free(p);}return stack;
}
int main()
{char a,b; QNode* queue = (QNode*)malloc(sizeof(QNode));queue->next = NULL;QNode* q = queue,*top=queue;while (1){a=getchar();if( a>='a'&&a<='z' || a == 'A' || a =='B'||a=='('||a==')')q = enQueue(q, a);else break;}  while (top){ //正常入队列a = DeQueue(top);if (a >= 'a' && a <= 'z')printf("%c",a);//人类语言else if (a == 'B')printf("tsaedsae");else if (a == 'A')printf("sae");else //stack a-->'('{b= DeQueue(top);//更新QNode*stack= (QNode*)malloc(sizeof(QNode));while (a != ')'){a= DeQueue(top);stack = push(stack, a);}//stack=pop(stack); //弹出”）while (1){if (b >= 'a' && b <= 'z')printf("%c", b);//人类语言else if (b == 'B')printf("tsaedsae");else //if (b == 'A')printf("sae");if (stack->next != NULL)a = stack->next->a;elsebreak;stack = pop(stack);if (a >= 'a' && a <= 'z')printf("%c", a);//人类语言else if (a == 'B')printf("tsaedsae");else if (a == 'A')printf("sae");else //if (a == '0')break;}}  //其实stack和queue的定义是一样的，只是操作不一样。}return 1;
}

本地测试没有问题但是结果判定为超时（耗时1006ms）。

问题：效率低，应该先（倒着存放进去）存放在栈当中，局部使用队列。

第三遍：数组

数组就是万能的，吹爆数组。

#include <stdio.h>
void stack(int i, int k, char word[])
{//思路：递归解决多层嵌套问题
//功能：打印一对儿括号里面的内容
//传入参数：i,k;第一个和')'的位置，word;字符串//i：用来打印第一位int j, begin;if (i == k )return;//空括号else{//第一位if (word[i] == 'B')printf("tsaedsae");else if (word[i] == 'A')printf("sae");else printf("%c", word[i]);//因为没有考虑（（））情况}for (j = k - 1;j > i; j--){if (word[j] == '(')     continue;if (word[j] == ')'){for (begin = j; word[begin] != '('; begin--)   ;stack(begin+1, j, word);j = begin;}else{if (word[j] == 'B')printf("tsaedsae");else if (word[j] == 'A')printf("sae");else printf("%c", word[j]);}if (word[i] == 'B')printf("tsaedsae");else if (word[i] == 'A')printf("sae");else printf("%c", word[i]);//因为没有考虑（（））情况}
}
int main()
{char word[1000] = { 0 };  scanf_s("%s", word,1000);int i=0, begin=0,k;while (1){if (word[i] == 'B')printf("tsaedsae");else if (word[i] == 'A')printf("sae");else if (word[i] == ')');else if (word[i] == '('){begin = i + 1; i++;for (k = 1; k ; i++){//找到endif (word[i] == '(')k++;//k标记括号的数目else if (word[i] == ')')k--;if (k <= 0)// once k=0, break instantbreak;}stack(begin,i, word);}else//(word[i] >= 'a' && word[i] <= 'z')printf("%c", word[i]);i++;if(word[i]==0)          break;//终止} return 0;
}

题上明明没有说有CDEF情况，我咋能想到还需要考虑别的大写字母呢，改上这一点之后就好了

补充：

涉及连续嵌套的时候，不同的理解会造成不同的结果。
比如： (RMRGRJRDRORsaeRGRDFGA)=RsaeRGRFRDRRRGRRReRaRsRRRORRRDRRRJRRRGRRRMR
还是((RGAODJGM)DFGA) =RsaeRGRFRDRRRGRRRsaeRRRORRRDRRRJRRRGRRRMR

再见！魔王！

栈和队列练习（C语言）：魔王的语言相关推荐

【数据结构初阶】：栈和队列的实现（用C语言实现，附图详解和附源码）
文章目录栈的实现: 一.栈的概念和性质二.栈的实现思路三.栈的相关变量内存布局图四.栈的初始化和销毁五.栈的接口实现: 1.入栈 2.出栈 3.获取栈顶的数据 4.获取栈的元素个数 5.判断 ...
栈和队列-----重制版
本期我们来讲解栈和队列的实现,相比之前的变的简洁了,但整体变化不大,大家也可以看看之前写的 (1条消息) 栈和队列及其多种接口实现-c语言_KLZUQ的博客-CSDN博客目录栈的结构栈的初始化 ...
栈和队列:魔王语言解释
一.程序运行环境 1.操作系统: Windows 10 X64 2.IDE:Visual Studio 2019 二.问题描述三.程序设计思路 (1)首先实现栈和队列的基本操作,栈和队列都采用顺序存 ...
用栈和队列实现魔王语言
问题描述: 魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听懂,但他的语言是可以逐步解释成人能听懂的语言的,因为它的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α→β1β2 ...
Leetcode刷题 225题：用队列实现栈（基于Java和c++两种语言）
** Leetcode刷题 225题:用队列实现栈(基于Java和c++两种语言) ** 题目: 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top( ...
Leetcode刷题 232题：用栈实现队列（基于python3和c++两种语言）
Leetcode刷题 232题:用栈实现队列(基于python3和c++两种语言) 题目: 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部. pop() – 从队列首部移除元 ...
python中栈的描述是_数据结构与算法：Python语言描述栈和队列.ppt
数据结构与算法:Python语言描述栈和队列迷宫问题迷宫问题的特点: 存在一集可能位置,一些位置相互连通,一步可达一个位置可能连通若干位置,出现向前探查的多种可能(有分支) 目标是找到一条路径 ...
数据结构与算法（C语言） | 栈和队列——栈(自己做过测试)
栈是一种重要的线性结构,通常称,栈和队列是限定插入和删除只能在表的"端点"进行的线性表.(后进先出) –栈的元素必须"后进先出". –栈的操作只能在这个线性表的 ...
go int 转char_GO语言实现一栈和队列
线性表中,栈和队列是非常重要的两种数据结构,本文将就这两种数据结构进行 golang语言实现参考:go语言中文文档:www.topgoer.com 转自:https://www.jianshu.co ...

栈和队列练习（C语言）：魔王的语言

魔王的语言

第一遍

第二遍

第三遍：数组

补充：

栈和队列练习（C语言）：魔王的语言相关推荐

最新文章

热门文章