| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 705 人关注过本帖
标题:求解魔王语言
只看楼主 加入收藏
s956133092ms
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2016-10-14
结帖率:100%
收藏
 问题点数:0 回复次数:1 
求解魔王语言
这个问题是这样的,输入一串字符,A=sae,B=tAdA,遇到括号则将括号后第一位字符作为特殊字符,在括号内所有字符后加上,输出为倒叙
例:B(ehnxgz)B->tsaedsaeezegexenehetsaedsae
用的栈和队列,将数组内字符倒叙压入栈,处理后输出
但是吧我现在的输出会多输出一个(,不知道错在哪儿了改哪儿好像都是错的,求大神看看
#include<stdio.h>
#include<malloc.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define OVERFLOW -2
typedef struct{
   char *base;
   char *top;
   int stacksize;
}SqStack;
typedef struct QNode{
    char data;
    struct QNode *next;
}QNode,*Queueptr;
typedef struct{
    Queueptr front1;
    Queueptr rear;
}LinkQueue;
void InitStack(SqStack &S){//建立栈
    S.base=(char *)malloc(STACK_INIT_SIZE * sizeof(char));
    if(!S.base) exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
}
void Push(SqStack &S,char e){//压入栈
    if(S.top-S.base >= S.stacksize){
        S.base=(char *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));
        if(!S.base) exit(OVERFLOW);
        S.top=S.base+S.stacksize;
        S.stacksize+=STACKINCREMENT;
    }
    *S.top++ =e;
}
void Pop(SqStack &S,char e){//弹出栈顶,并得到栈顶值
    //if(S.top==S.base) return OVERFLOW;
    e=*--S.top;
}
void InitQueue(LinkQueue &Q){//建立队列

    Q.front1 = Q.rear = (Queueptr)malloc(sizeof(QNode));
    if(!Q.front1) exit(OVERFLOW);
    Q.front1->next=NULL;
}
void EnQueue(LinkQueue &Q,char e){//输入队尾
    Queueptr p;
    p=Q.rear;
    p=(Queueptr)malloc(sizeof(QNode));
    if(!p) exit(OVERFLOW);
    p->data=e;
    p->next=NULL;
    Q.rear->next=p;
    Q.rear=p;
}
void DeQueue(LinkQueue &Q,char &e){//删除队头,并获得队头值
    Queueptr p;
    //if(Q.front == Q.rear) return(-1);
    p=Q.front1->next;
    e=p->data;
    Q.front1->next=p->next;
    if(Q.rear==p) Q.rear=Q.front1;
    free(p);
}
int main(){
    SqStack S;
    InitStack(S);
    LinkQueue Q;
    InitQueue(Q);
    char secret[101],note,x;
    scanf("%s",secret);
    int i=0,j;
    while(secret[i]!='\0'){
        i++;//求出数组的长度
    }
    for(j=i-1;j>=0;j--){
        if(secret[j]=='('){
            Pop(S,x);
            note=*S.top;//特殊字符
            EnQueue(Q,note);
            Q.front1=Q.rear;
            Pop(S,x);
            while(*S.top!=')'){
                EnQueue(Q,*S.top);
                EnQueue(Q,note);
                Pop(S,x);
            }
            while(Q.front1!=Q.rear){
                char n;
                n=Q.front1->data;
                Push(S,n);
                Q.front1=Q.front1->next;
            }
            Push(S,Q.rear->data);//把最后一个字符压入
        }
        if(secret[j]=='A'){
            Push(S,'e');
            Push(S,'a');
            Push(S,'s');
        }
        if(secret[j]=='B'){
            Push(S,'e');
            Push(S,'a');
            Push(S,'s');
            Push(S,'d');
            Push(S,'e');
            Push(S,'a');
            Push(S,'s');
            Push(S,'t');
        }
        else{
            x=secret[j];
            Push(S,x);
        }
    }
    S.top--;
    while(S.top!=S.base){
        printf("%c ",*S.top);
        Pop(S,x);
    }
    printf("%c ",*S.base);
    return 0;
}
搜索更多相关主题的帖子: 魔王 include 
2016-10-28 22:28
s956133092ms
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2016-10-14
收藏
得分:0 
啊啊啊啊知道哪儿错了数组下标减一就OK了
2016-10-28 22:31
快速回复:求解魔王语言
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.040712 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved