XDOJ魔王语言解释

title: 魔王语言解释
date: 2022-05-13 17:39:53
tags: C语言
categories: 数据结构

问题输入
一组数据，数据为一个字符串，表示一个待翻译的字符串。
转化规则
用下述两条具体规则和上述规则形式实现。设大写字母表示魔王语言的词汇；小写字母表示人的语言词汇；希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。
（1）B －> tAdA
（2）A －> sae
问题输出
将字符串按规则翻译后输出。
输入样例
B(pxyzABhij)B
输出样例
tsaedsaepjpiphptsaedsaepsaepzpypxptsaedsae

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 100
typedef struct{char *base;char *top;int size;
}sqStack;
//构造栈
int InitStack(sqStack *S){S->base=(char *)malloc(sizeof(char)*maxsize);if(!S->base) exit(0);S->size=maxsize;S->top=S->base;return 1;
}
//出栈
int GetTop(sqStack *S,char *c){if(S->top==S->base) return 0;else *c=*--S->top;return 1;
}
//入栈
int Push(sqStack *S,char c){*S->top++=c;return 1;
}
typedef struct QNode * LNode;
struct QNode{char data;LNode next;
};
typedef struct{LNode front;  //队头指针 LNode rear;   //队尾指针
}LinkQueue;
//构造队列
int InitQueue(LinkQueue *Q){Q->front=Q->rear=(LNode)malloc(sizeof(struct QNode));Q->front->next=NULL;return 1;
}
//入队
int PushQueue(LinkQueue *Q,char c){LNode p=(LNode)malloc(sizeof(struct QNode));p->data=c;p->next=NULL;Q->rear->next=p;Q->rear=p;return 1;
}
//出队
int GetQueue(LinkQueue *Q,char *c){if(Q->rear==Q->front) return 0;LNode p=Q->front->next;*c=p->data;Q->front->next=p->next;if(Q->rear==p) Q->rear=Q->front;return 1;
}
int main(){char st[1000],a;scanf("%s",st);//puts(st);sqStack S1,S2;LinkQueue L;InitQueue(&L);InitStack(&S1);InitStack(&S2);//将字符串从右向左依次入栈 for(int i=(strlen(st)-1);i>=0;i--){Push(&S1,st[i]);}  //处理括号内容 while(S1.base!=S1.top){char r;GetTop(&S1,&r);if(r!=')'){Push(&S2,r);} else if(r==')'){char C;GetTop(&S2,&a);while(a!='('){PushQueue(&L,a);C=a;GetTop(&S2,&a);}while(L.front->next!=L.rear){char b;GetQueue(&L,&b);Push(&S2,C);Push(&S2,b);}Push(&S2,C);}}//B和A转化while(S2.base!=S2.top){char n;char A[4]="sae";char B[9]="tsaedsae";GetTop(&S2,&n);if(n!='A'&&n!='B'){Push(&S1,n);}else if(n=='A'){for(int i=2;i>=0;i--){Push(&S1,A[i]);}}else if(n=='B'){for(int i=7;i>=0;i--){Push(&S1,B[i]);}}} char m;while(S1.base!=S1.top){GetTop(&S1,&m);printf("%c",m);}
}

主要是考察栈和队列，建议画图解决。
欢迎关注博客LeoCache 更多学习资源

XDOJ魔王语言解释相关推荐

数据结构 -- 魔王语言解释
这是数据结构的实验~~ 这是实现一个魔王语言解释器. 这里是采用栈,队列,线性表的综合实现的. 这个程序没上交,所以是中文注释的. 其实这个程序本身实用性不强,但是是个很不错的题目. Experime ...
数据结构习题集之魔王语言解释
魔王语言解释问题描述有一个魔王总是使用自已的一种非常精练而抽象的语言讲话,没有人能听得懂. 但他的语言是可以逐步解释成人能懂的语言的,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ...
魔王语言解释C（可输出）
魔王语言魔王语言解释问题问题 1．问题描述有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的 ...
数据结构｜魔王语言解释
魔王语言解释一.需求分析 1.有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去 ...
魔王语言解释(数据结构课程设计)
魔王语言解释(数据结构课程设计) 1.魔王语言解释问题描述:魔王的语言精练而抽向,将他的语言按如下规则可转换成人的语言:(1) B转换为tAdA:(2) A转换为sae:(3) (qd1d2--dn ...
魔王语言解释 C++
数据结构课的作业 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上 ...
数据结构课程设计---魔王语言解释
[问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α ...
数据结构课程设计：魔王语言解释
1.[问题描述] 有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能昕得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1)α ...
G-08 魔王语言解释 (20 分)
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听的懂.但他的语言是可以逐步解释成人能懂得语言的,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: α->β1β2-βn ...

XDOJ魔王语言解释

title: 魔王语言解释
date: 2022-05-13 17:39:53
tags: C语言
categories: 数据结构

XDOJ魔王语言解释相关推荐

最新文章

热门文章

XDOJ魔王语言解释

title: 魔王语言解释 date: 2022-05-13 17:39:53 tags: C语言 categories: 数据结构

XDOJ魔王语言解释相关推荐

最新文章

热门文章

title: 魔王语言解释
date: 2022-05-13 17:39:53
tags: C语言
categories: 数据结构