魔王语言问题c语言实现及思路求解

最新推荐文章于 2024-07-25 11:35:59 发布
最新推荐文章于 2024-07-25 11:35:59 发布
阅读量3.5k 收藏 71
点赞数 6
分类专栏： 数据结构 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zly03/article/details/121298260
版权

文章目录

问题描述及需求分析


有一个魔王总是使用自己的一种非常精炼而抽象的语言讲话，没有人能听懂。但他的语言是可以逐步解释成人能懂的语言的，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:
(1) α→β1…βm
(2) (θδ1…δn) →θδnθδn-1…θδ1θ 在这两种形式中，从左到右均表示解释;从右到左均表示抽象。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话。
测试数据：
用下述两条具体规则和上述规则形式(2)实现。设大写字母表示魔王语言解释的词汇，小写字母表示人的语言的词汇；希腊字母表示可以用大写或小写字母代换的变量。魔王语言可含人的词汇。
(1).Β→ tΑdΑ
(2).Α→ sae
测试数据：
B(einxgz)B
解释成 tsaedsaeezegexeneietsaedsae 若将小写字母与汉字建立下表所示的对应关系，则魔王说的话是：“天上一个鹅地上一个鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一个鹅地上一个鹅。”
t d s a e z g x n i
天 地 上 一个 鹅 追 赶 下 蛋 恨

需求分析

1.创建一个队列和栈。
2.要求输入一串魔王语言。
3.解码方式：B->tAdA, A->sae
4.根据魔王语言与对应汉字关系进行输出打印

问题分析及实现路线（队列+栈）

提示：将魔王的语言自右至左进栈，总是处理栈顶。若是开括号，则逐一出栈，将字母顺序入队列，直至闭括号出栈，并按规则要求逐一出队列再处理后入栈。其他情形较简单，请读者思考应如何处理。应首先实现栈和队列的基本运算。

结构体核心代码

//定义队列和栈的结点
typedef struct node{
    char data;
    struct node *next;
}LinkNode;
//定义栈的栈顶指针
typedef struct {
    LinkNode *top;
}LinkStack;
//定义队列的队头和队尾
typedef struct{
    LinkNode * rear,*front;
}LinkQueue;

队列核心代码

入队
//入队
void InQueue(LinkQueue *queue,char x){
    LinkNode *p = (LinkNode*) malloc(sizeof (LinkNode*));
    p->data = x;
    p->next = NULL;
    if(queue->front ==NULL){
        queue->front = queue->rear = p;
    }
    else {
        queue->rear->next = p;
        queue->rear = p;
    }
}
出队
//出栈
char pop(LinkStack *stack ){
    if(stack->top==NULL){
        return 0;
    }
//    出栈
    LinkNode *p = stack->top;
    stack->top = p->next;
    char temp = p->data;        //保存出栈的值
    free(p);
    return temp;
}

栈的核心代码

入栈
//入栈(链栈）
void push(LinkStack *stack,char x){
    LinkNode *p = (LinkNode *)malloc(sizeof (LinkNode));
    p->data = x;
    p->next = stack->top;
    stack->top = p;
}
//入队
出栈
//出栈
char pop(LinkStack *stack ){
    if(stack->top==NULL){
        return 0;
    }
//    出栈
    LinkNode *p = stack->top;
    stack->top = p->next;
    char temp = p->data;        //保存出栈的值
    free(p);
    return temp;
}

全部代码

代码如下（示例）：

c
#include <stdio.h>
#include <string.h>
#include <malloc.h>

//定义队列和栈的结点
typedef struct node{
    char data;
    struct node *next;
}LinkNode;
//定义栈的栈顶指针
typedef struct {
    LinkNode *top;
}LinkStack;
//定义队列的队头和队尾
typedef struct{
    LinkNode * rear,*front;
}LinkQueue;
//初始化队列
void InitQueue(LinkQueue *queue) {
    queue->front = queue->rear = NULL;
}
//初始化栈
void InitStack(LinkStack *stack){
    stack->top = NULL;
}
//入栈
void push(LinkStack *stack,char x){
    LinkNode *p = (LinkNode *)malloc(sizeof (LinkNode));
    p->data = x;
    p->next = stack->top;
    stack->top = p;
}
//入队
void InQueue(LinkQueue *queue,char x){
    LinkNode *p = (LinkNode*) malloc(sizeof (LinkNode*));
    p->data = x;
    p->next = NULL;
    if(queue->front ==NULL){
        queue->front = queue->rear = p;
    }
    else {
        queue->rear->next = p;
        queue->rear = p;
    }
}
//出栈
char pop(LinkStack *stack ){
    if(stack->top==NULL){
        return 0;
    }
//    出栈
    LinkNode *p = stack->top;
    stack->top = p->next;
    char temp = p->data;        //保存出栈的值
    free(p);
    return temp;
}
//出队列
char DeQueue(LinkQueue *queue){
    if(queue->front ==NULL){
        return 0;
    }
    LinkNode *p = queue->front;
    char temp = p->data;        //保存出队列的值
    queue->front = p->next;
    free(p);
    return temp;
}
//判断出栈结束位置
void deal(LinkQueue *queue,LinkStack *stack){
    char res = pop(stack);
//    当遇到闭括号时出栈结束
    while(res !=')') {
        InQueue(queue,res);
        res = pop(stack);
    }
    char first = DeQueue(queue);        //保留第一个希腊字母
    push(stack,first);
    while(queue->front!=NULL){
        res = DeQueue(queue);
//        压入原先字母和第一个希腊字母和
        push(stack,res);
        push(stack,first);
    }
}
//匹配文字，输出结果
void metch(char x){
    char password[11] = "tdsaezgxni";
    char chinese[10][8] = {"天","地","上","一个","鹅","追","赶","下","蛋","恨"};
    for(int i = 0;i< strlen(password);i++){
        if(x ==password[i]){
            printf("%s",chinese[i]);
        }
    }

}
//把翻译出来的密码进行翻译，得到最终结果
void printresult(char x){
    char A_string[4] ="sae";
    if(x =='A'){
        for(int k = 0;k< strlen(A_string);k++){
            metch(A_string[k]);     //匹配字符
        }
    }
    else{
        metch(x);
    }
}
int main() {

    printf("解释魔王语言，请输入魔王语言!\n");
    char language[100];
//    获取输入
    gets(language);
    char B_string[5] ="tAdA";
    LinkStack ptr;
    InitStack(&ptr);        //初始化栈
    LinkQueue queue;
    InitQueue(&queue);      //          初始化队列
    int count =0;
    for(int i = strlen(language)-1;i>=0;i--){
//        判断是否已经全部入栈
        if(language[i]=='\000') {
            break;
        }
//        从右往左，入栈到'('时开始，出栈，入队列
        else if(language[i] =='('){
            deal(&queue,&ptr);
        }
        else{
//            先处理‘B'
            if(language[i] =='B'){
                for(int j = strlen(B_string)-1;j>=0;j--){
//                    把B对应密码，倒序压入
                    push(&ptr,B_string[j]);
                }
            }
            else{
//                压栈
                push(&ptr,language[i]);
            }
        }
        count++;
    }
    char temp;
    while(ptr.top!=NULL){
//        打印结果，测试数据B(einxgz)B
        temp = pop(&ptr);
        printresult(temp);      //打印结果
    }
    return 0;
}

单向循环队列和栈（改变B的对应密码）

全部代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//定义栈的结点
#define Max 100
typedef struct{
    char *base;
    char *top;
    int size;
}seqStack;
//定义队列
typedef struct{
    char *data;
    int front;
    int rear;
}seqQueue;
//初始话栈
void initseqStack(seqStack *stack){
    stack->base = (char*)malloc(Max*sizeof (char));
    if(stack->base==NULL){
        exit(1);
    }
    stack->top = stack->base;
    stack->size = Max;
}
//初始化队列
void initseqQueue(seqQueue *queue){
    queue->data =(char*)malloc(Max*sizeof (char));
    if(queue->data==NULL){
        exit(1);
    }
    queue->front = queue->rear =0;

}
//入队
void inQueue(seqQueue *queue,char x){
    if((queue->rear+1)%Max ==queue->front ){
        printf("队列已满");
        exit(1);
    }
    queue->data[queue->rear] =x;
    queue->rear = (queue->rear+1)%Max;

}
//出队
char deQueue(seqQueue *queue){
    if((queue->rear+1)%Max ==queue->front){
        printf("????????");
        exit(1);
    }
    char temp = queue->data[queue->front];
    queue->front = ((queue->front+1)%Max);
    return temp;

}
//入栈
void push(seqStack *stack,char x){
    if(stack->top - stack->base ==stack->size){
        stack->base = (char*) realloc(stack->base,(stack->size+Max)*sizeof (char));
        if(stack->base ==NULL){
            exit(1);
        }
        stack->top = stack->base+stack->size;
        stack->size +=Max;
    }
    *(stack->top++) =x;

}
//出栈
char pop(seqStack *stack){
    if(stack->base ==stack->top){
        return 0;
    }
    char temp= *(--stack->top);
    return temp;
}
//进行处理
void deal(seqQueue *queue,seqStack *stack){
    char res = pop(stack);
//   保存栈第一个的字符
    while(res !=')') {
        inQueue(queue,res);
        res = pop(stack);
    }
    char first = deQueue(queue);        //保留队列的第一个元素
    push(stack,first);
    while(queue->front!=queue->rear){
        res = deQueue(queue);
//        把3元素压入栈，并且得压入那个添加得元素
        push(stack,res);
        push(stack,first);
    }
}
//匹配结果
void metch(char x){
    char password[11] = "tdsaezgxni";
    char chinese[10][8] = {"天","地","上","一个","鹅","追","赶","下","蛋","恨"};
    for(int i = 0;i< strlen(password);i++){
        if(x ==password[i]){
            printf("%s",chinese[i]);
        }
    }

}
//打印结果
void printresult(char x){
    char A_string[4] ="sae";
    if(x =='A'){
        for(int k = 0;k< strlen(A_string);k++){
            metch(A_string[k]);     //匹配字符
        }
    }
    else{
        metch(x);
    }
}
int main() {
    printf("解释魔王语言，请输入魔王语言!!\n");
    char language[100];
//    获取输入
    gets(language);
    char B_string[100];
    printf("请输入'B'对应得字符");
    gets(B_string);
    seqStack stack;
    initseqStack(&stack);
    seqQueue queue;
    initseqQueue(&queue);
    int count =0;
    for(int i = strlen(language)-1;i>=0;i--) {
//        判断是否已经全部入栈
        if (language[i] == '\000') {
            break;
        } else if (language[i] == '(') {
            deal(&queue, &stack);
        }
//        从右往左，入栈到'('时开始，出栈，入队列
        else {
//            先处理‘B'
            if (language[i] == 'B') {
                for (int j = strlen(B_string) - 1; j >= 0; j--) {
//                    把B对应密码，倒序压入
                    if(B_string[j]!='\000') {
                        push(&stack, B_string[j]);
                    }
                }
            } else {
//                压栈
                push(&stack, language[i]);
            }
        }
    }
    char temp;
    while(stack.top!=stack.base){
//        打印结果，测试数据B(einxgz)B
        temp = pop(&stack);
        printresult(temp);      //打印结果
    }
    return 0;
}

总结

这里对文章进行总结，把魔王语言进行两种解释方式，并采用不同的结构，代码很烂，可供参考，希望大佬指点小弟，在评论区指点迷津。

宏远十一冠王
关注
  • 6
    点赞
  • 踩
  • 71
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c 程序设计语言简单列子,C语言程序设计实例大全(220个例子)
weixin_35936248的博客
05-17 2935
C语言程序设计实例大全,C语言是世界上最流行、使用最广泛的高级程序设计语言之一,这里c语言 程序设计 实例 大全有220个例子供大家参考c语言开发实例目录：第一部分 基础篇001 第一个C程序002 运行多个源文件003 求整数之积004 比较实数大小005 字符的输出006 显示变量所占字节数007 自增/自减运算008 数列求和009 乘法口诀表010 猜数字游戏011 模拟ATM(自动柜员机...
C语言魔王语言解释器
09-16
C语言编写的 魔王语言解释器 适合数据结构课程的实验用~
魔王语言解释
06-29
课程设计有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能昕得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的
数据结构与算法（C语言版）---魔王语言
stu_kk的博客
07-16 2727
数据结构大作业之魔王语言
C语言 | 约瑟夫问题（猴王争夺战）
qq_52049228的博客
04-28 7337
它的下一位继续从1开始报数，数到m的猴子被淘汰，依次类推，最后剩下一个为猴王。第二次报数：从被淘汰的五号的下一位开始报数，也就是六号，数五个数，6-1-2-3-4，数数完毕，四号被淘汰，第二次报数后，剩余猴的数量如下。第三次报数：从被淘汰的四号的下一位开始报数，同样是六号，数五个数，6-1-2-3-6，数数完毕，六号被淘汰，第三次报数后，剩余猴的数量如下。第四次报数：从被淘汰的六号的下一位开始报数，也就是一号，数五个数，1-2-3-1-2，数数完毕，二号被淘汰，第四次报数后，剩余猴的数量如下。
C语言的众数问题
403 Forbidden
04-07 4850
一点碎碎念 这是第一次写博客想先选择一些比较简单的题目 刚好有这么一个作业，所以就用这个题目来练练手 如果有什么问题可以指出，我要学习的还有很多…… 问题表述 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数，输入数据总数与数据要求输出这组数据的众数与重数。 例如：输入S={1，2，2，2，3，5}，多重集S的众数是2，其重数为3 问题分析 ...
Linux 操作系统和C语言（详解）
qq_52049228的博客
04-03 6045
存储类型] [数据类型] *指针变量名;// 在定义指针，*起标识作用。//定义指针时，数据类型表示的指向的地址存储的数据类型。
c语言常用算法pdf,妙趣横生的算法(C语言实现 第2版) 带目录完整pdf[94MB]
weixin_34438187的博客
05-18 479
《妙趣横生的算法(C语言实现 第2版)》是深受广大读者好评的《妙趣横生的算法(C语言实现)》一书的全新升级版。本书在第1版的基础上对原书内容做了大量的调整和补充，并将书中的实例代码在Visual Studio 2010环境下重新编译通过，以适应当前技术的发展和阅读需求。本书内容涵盖了算法入门的必备基础知识和大量的趣味算法题、面试题和ACM竞赛题等。通过学习本书内容，可以开阔读者的视野，帮助读者理解...
C语言题目总结--操作符运用
微笑，来自内心坚不可摧的自信。
07-31 1043
C语言操作符题目
《妙趣横生的算法(C语言实现)》（杨峰 编著）
01-22
7.8 魔王语言翻译 7.9 动态双向链表的应用 7.10 判断完全二叉树 7.11 动画模拟创建二叉树 7.12 打印符号三角形 7.13 递归函数的非递归求解 7.14 任意长度整数加法 第8章 数值计算问题 8.1 递推化梯形法求解定积分 ...
电赛必备220个C语言实例源码分享-电路方案
04-23
071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 ...
C语言220例从易到难源代码
04-19
071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大...
C语言实例解析精粹
03-14
071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大...
C语言常用算法
03-28
071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大...
c语言220程序,电赛必备220个C语言实例源码分享
weixin_33304092的博客
05-17 684
找了很多地方都不全，最后在CSDN上用积分下载了这个，准备电赛的朋友可能会用的上的。同时供C语言初学者可以参考。包括五子棋游戏、图书管理系统等。附件内容包括C语言源码和turbo C exe文件。清单如下：第一部分 基础篇001 第一个C程序002 运行多个源文件003 求整数之积004 比较实数大小005 字符的输出006 显示变量所占字节数007 自增/自减运算008 数列求和009 乘法口诀...
c语言生成一串变量,大魔王程序员生成记#02#C语言基础——变量与常量
weixin_26879037的博客
05-19 249
变量：变量代表一个具有名字的，具有特定属性的一个存储单元。它用来存放数据，也就是存放变量的值。在程序的运行期间，变量的值是可以改变的。变量的作用范围：在花括号之间。int main(){int a = 10;int b = 20;int c = 30;return 0;}定义变量：字母，数字，下划线，但不能用数字开头。注意：变量由小写组成，尽量不要用大写，要是用的合理又合法。 如果你写成了这样：i...
C 语言动态链表
qq_68495605的博客
07-25 1083
动态链表是通过结点（Node）的集合来非连续地存储数据，结点之间通过指针相互连接。动态链表本身就是一种动态分配内存的数据结构。每个结点都包含数据部分和指向下一个节点的指针。这种结构允许在运行时动态地添加、删除或修改结点，而不需要像数组那样担心容量问题。
kechengsheji2021.zip
最新发布
07-30
kechengsheji2021.zip
解释魔王语言解释 c语言实现
12-17
要将魔王语言实现为C语言，可以考虑将魔王语言的特定词汇和规则转换成对应的C语言代码。例如，将魔法咒语中的特殊符号或单词映射为C语言中的函数调用、变量赋值等操作。这样就可以通过C语言来模拟和实现魔王语言的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值