5-20 表达式转换 (25分)

原创 2016年08月29日 10:30:41

5-20 表达式转换 (25分)

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
输入格式:

输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号( ),表达式不超过20个字符。
输出格式:

在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。
输入样例:

2+3*(7-4)+8/4

输出样例:

2 3 7 4 - * + 8 4 / +

思路
利用堆栈的先进后出特性,结合算术优先级情况进行编程

访问 PTA-测验

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
/* 评测结果 
时间  结果  得分  题目  编译器     用时(ms)  内存(MB)  用户
2016-08-29 10:27    答案正确    25  5-20    gcc     2   1   569985011
测试点结果 
测试点     结果  得分/满分   用时(ms)  内存(MB)
测试点1    答案正确    13/13   2   1
测试点2    答案正确    5/5     1   1
测试点3    答案正确    4/4     1   1
测试点4    答案正确    2/2     1   1
测试点5    答案正确    1/1     1   1
查看代码*/
/*
对正负号的判定:如果存在连续的非数值符号,且最后一个是+-,那么可以判定该号为正负
栈内不会出现),...*/
void MainFum(char*,int);
int compare(char,char);
int IsNum(char);
int zhengfu(char);
int main() {
    char a[21];//表达式不超过20个字符
    scanf("%s",a);
    int len=strlen(a);

    MainFum(a,len);
    return 0;
}

int IsNum(char c) {
    return (c>='0'&&c<='9')||c=='.';
}
int zhengfu(char c) {
    return c=='+'||c=='-';
}

int compare(char a,char b) {
    if(b==')')return 1;
    if(a=='('||b=='(')return 0;

    switch(b) {
        case '+':
        case '-':
            return 1;
        case '*':
        case '/':
            switch(a) {
                case '+':
                case '-':
                    return 0;
                case'*':
                case'/':
                    return 1;
            }
    }
}
void MainFum(char*a,int lenth) {
    static char stack[21];
    static int flag=0;//指示栈容
    static int i=0;//静态局部变量,用于标记当前处理到字符串的哪一个位置
    static int space =0;

    for(; i<lenth; i++) {
        if(IsNum(a[i])) {
            if(space) {
                printf(" ");
                space =0;
            }
            printf("%c",a[i]);

        } else if(zhengfu(a[i])&&(i?!IsNum(a[i-1])&&a[i-1]!=')':1)) {
            if(a[i]=='-') {
                if(space) {
                    printf(" ");
                    space =0;
                }
                printf("%c",a[i]);//正号不输出
            }
        } else { //一般符号

            if(flag) {
                if(a[i]==')')
                    while(flag--) {
                        if(stack[flag]=='(')break;
                        printf(" %c",stack[flag]);
                    }
                else {
                    while(flag) {
                        if(compare(stack[flag-1],a[i])) {
                            printf(" %c",stack[--flag]);
                        } else break;
                    }
                    stack[flag++]=a[i];
                }

            } else stack[flag++]=a[i];
            for(int j=0; j<flag; j++)
                if(stack[j]!='(') {
                    space=1;
                    break;
                }
        }
    }
    while(flag) {
        printf(" %c",stack[--flag]);
    }

}
版权声明:写这些东西还是问了交流进步,如果你有不同的方法、见解,欢迎交流分享。文章中附的代码只传达当时我的一种做法,并非我认为最好的。

相关文章推荐

5-20 表达式转换 (25分)

5-20 表达式转换   (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀...

5-20 表达式转换

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行...

爆内存函数实例

本题要求实现一个递归函数,用户传入非负整型参数n,用 户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。 说明: (1)递归函数求解问题的基本思想是把一个大规模问题的求解归结为一个相...

3-06. 表达式转换(25)(中缀表达式转后缀表达式ZJU_PAT)

3-06. 表达式转换(25)(中缀表达式转后缀表达式ZJU_PAT)

中序表达式转后序表达式

例如:中序表达式(23+34*45/(5+6+7))转换成后序表达式23 34 45 * 5 6 + 7 + / +后序表达式用处:当转换成后序表达式后更方便计算表达式的值,如将后序表达式的元素依次进...

表达式转换

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空...

前序、中序、后序表达式的相互转换问题

这是一个常考的问题,现在总结一下: 一、前序表达式转换为中序表达式: 从右往左开始,取出一个操作符和操作符右边的两个数进行计算,并将计算的结果放过去,直到计算结束。以前序表达式“+/*23-21*3-...

中缀转后缀

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式:输入在一行中给出不含空...

浙大PAT 3-06. 表达式转换 (解题思路)

3-06. 表达式转换 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard ...

表达式转换

5-4 表达式转换   (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)