问题

1．问题描述

有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：

在这两种形式中，从左到右均表示解释。请写出一个魔王语言的解释系统，把他的话解释成人能听得懂的话。

2．基本要求

用下述两条具体规则和上述规则形式（2）实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。

（1）B->tAdA （2）A->sae

3．测试数据

B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsae

若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。

4．实现提示

将魔王的语言自右至左进栈，总是处理栈顶字符。若是开括号，则逐一出栈，将字母顺序入队列，直至闭括号出栈，并按规则要求逐一出队列再处理后入栈。

思路

代码

//devil language .lyb
//version : 2020.6.10 #include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>#define MAX_CHAR 100 //输入字符串的最大长度typedef int status;
typedef char ElemType;//存放处理后的小写字母组成的字符串语言的处理队列
typedef struct Stack_Node//链栈的结点
{ElemType data ;
struct Stack_Node *next ;
}NODE,*PNODE;//链栈的首尾指针
typedef struct stack
{PNODE front;
PNODE rear;
}STACK,*PSTACK;//栈初始化
PNODE initstack(void)
{PNODE s = (PNODE)malloc(sizeof(NODE));
s->next = NULL;
return s;
}
//压栈
void push(PNODE s,ElemType x)
{PNODE p = (PNODE)malloc(sizeof(NODE));
p->data = x;
p->next = s->next;
s->next = p;
}
//出栈
ElemType pop(PNODE s,ElemType *x)
{PNODE p = s->next;*x = p->data;s->next = p->next;free(p); return (*x);}//队列的初始化
/*void initque(STACK pS)
{
pS.front = pS.rear =(NODE*)malloc(sizeof(NODE));
pS.front = NULL;
}*/
PSTACK initque(void)
{PSTACK pS = (PSTACK)malloc(sizeof(STACK));
pS->rear = (PNODE)malloc(sizeof(NODE));
pS->front = pS->rear;
pS->rear->next = NULL;
return pS;
}
bool isEmpty(PSTACK Q)
{if(Q->front==Q->rear) return true;else return false;
}void Insert_Queue(PSTACK Q,ElemType e)
{PNODE p=(PNODE)malloc(sizeof(NODE)) ;
p->data=e ;
p->next=NULL ;
/* 将数据元素e插入到链队列Q的队尾 /
{/ 申请新结点失败，返回错误标志 // 形成新结点 */Q->rear->next = p;
Q->rear = p;}
void Delete_LinkQueue(PSTACK Q, int * x)
{PNODE p ;
if (Q->front==Q->rear) return ; /* 队空 /if (p==Q->rear) Q->rear=Q->front ;
/* 当队列只有一个结点时应防止丢失队尾指针 */
free(p) ;
}void importA (PSTACK Q) {Insert_Queue(Q,'s');
Insert_Queue(Q,'a');
Insert_Queue(Q,'e');
}void importB (PSTACK Q) {Insert_Queue(Q,'t');
importA (Q);
Insert_Queue(Q,'d');
importA (Q);
}//遍历队列
void QueueTraverse(PSTACK Q)
{//int i = Q->front;
PNODE p = Q->front;
while(p!=Q->rear )
{printf("%c",p->data);
p = p->next;
}
printf("\n");return;//重中之重，只差一个返回值
}//1.输入初始语言并获取长度
void GetLanguage(char *language,int *length){printf("请输入魔王的语言:");
gets(language);
*length = strlen(language);
printf("您输入的魔王语言为:");
int i;
for(i = 0;i<*length;i++){printf("%c ",language[i]);
}
printf("\n该魔王语言的长度为：%d\n\n",*length);
}//2.分情况处理原始字符
void Transformation(char *language,int *length,PNODE S,PSTACK Q){printf ("----------判定开始----------\n");
int i;
char c;
for (i=0;i<*length;i++){//如果language[i]为‘A’或‘B’时：
if(language[i]=='A'||language[i]=='B'){//调用函数，使相应的字符进入‘处理队列’/
if (language[i]=='A') {importA(Q);
}
if (language[i]=='B'){importB(Q);
}
}
//如果language[i]为‘（’时：
if(language[i]=='('){//调用函数，使后续的字符进入‘处理栈’，并在遇到“）”时元素出栈进入‘处理队列’并返回/
char c1 = language[i+1];
i++;
do
{push(S,language[i]);
++i;
}while(language[i]!=')');
while(S->next!=NULL)
{char c = pop(S,&c);
Insert_Queue(Q,c1);
if (S->next==NULL)
break;
Insert_Queue(Q,c);
}
}
//如果language[i]为‘a—z’时：
else if(language[i]>='a'&&language[i]<='z'){//调用函数，使相应的字符进入‘处理队列’/
Insert_Queue(Q,language[i]);
}
}
printf ("The content of the quene:");
QueueTraverse(Q);
printf ("----------ALL END----------\n\n");
}//3.翻译‘处理队列’中的字符串
void Translate(PSTACK Q){//遍历'处理队列’，根据字符依次输出相应汉字/
char c;
PNODE p = Q->front->next;
while (!isEmpty(Q))   //遍历队列的条件 队列不空  之前错误 p!=p->next
{switch (p->data)//switch case 的缺憾
{case 't':printf("天"); break;
case 'd':printf("地"); break;
case 's':printf("上"); break;
case 'a':printf("一只"); break;
case 'e':printf("鹅"); break;
case 'z':printf("追"); break;
case 'g':printf("赶"); break;
case 'x':printf("下"); break;
case 'n':printf("蛋"); break;
case 'h':printf("恨"); break;
default: printf("ERROR ");
}
p = p->next;
}
return;
}//调用函数，使相应的字符进入'处理队列'/int main(){printf("-----------------------\n");
printf(" 魔王语言解释\n");
printf("-----------------------\n");
PNODE S = initstack();
PSTACK Q =  initque();
char language[MAX_CHAR]; //存放原始‘魔王语言’/
int length=0; //取初始‘魔王语言’的长度/
//  QUEUE Q; /创建‘处理队列’，存放初步处理后的‘魔王语言’/
//  initQueue(&Q); /初始化‘处理队列’/GetLanguage(language,&length);//1.利用‘string’输入"魔王语言"，保存至‘language[MAX_CHAR]’字符串内并获取字符串长度Transformation(language,&length,S,Q);//2.将‘language[MAX_CHAR]’中的字符依次判断，传输至‘A、B函数’、‘处理栈’，转换为小写字母储存至‘处理队列’Translate(Q);//3.将‘处理队列’中的字符串依次判断输出相应汉字
return 0;
}

结果

缺憾

117行改正之后可正常输出，但是return 3221225477

有所缺憾，欢迎各位大牛指正

魔王语言解释C（可输出）相关推荐

数据结构 -- 魔王语言解释
这是数据结构的实验~~ 这是实现一个魔王语言解释器. 这里是采用栈,队列,线性表的综合实现的. 这个程序没上交,所以是中文注释的. 其实这个程序本身实用性不强,但是是个很不错的题目. Experime ...
魔王语言解释(数据结构课程设计)
魔王语言解释(数据结构课程设计) 1.魔王语言解释问题描述:魔王的语言精练而抽向,将他的语言按如下规则可转换成人的语言:(1) B转换为tAdA:(2) A转换为sae:(3) (qd1d2--dn ...
XDOJ魔王语言解释
title: 魔王语言解释 date: 2022-05-13 17:39:53 tags: C语言 categories: 数据结构问题输入一组数据,数据为一个字符串,表示一个待翻译的字符串. 转 ...
G-08 魔王语言解释 (20 分)
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听的懂.但他的语言是可以逐步解释成人能懂得语言的,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: α->β1β2-βn ...
数据结构习题集之魔王语言解释
魔王语言解释问题描述有一个魔王总是使用自已的一种非常精练而抽象的语言讲话,没有人能听得懂. 但他的语言是可以逐步解释成人能懂的语言的,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ...
数据结构｜魔王语言解释
魔王语言解释一.需求分析 1.有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去 ...
魔王语言解释 C++
数据结构课的作业 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上 ...
栈和队列:魔王语言解释
一.程序运行环境 1.操作系统: Windows 10 X64 2.IDE:Visual Studio 2019 二.问题描述三.程序设计思路 (1)首先实现栈和队列的基本操作,栈和队列都采用顺序存 ...
数据结构课程设计---魔王语言解释
[问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α ...

魔王语言解释C（可输出）

问题

思路

代码

结果

缺憾

有所缺憾，欢迎各位大牛指正

魔王语言解释C（可输出）相关推荐

最新文章

热门文章