3-06. 表达式转换(25)(中缀表达式转后缀表达式ZJU_PAT)
来源:互联网 发布:苹果cms采集 编辑:程序博客网 时间:2024/05/22 05:25
题目链接:http://pat.zju.edu.cn/contests/ds/3-06
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
输入格式说明:
输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。
输出格式说明:
在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。
样例输入与输出:
序号输入输出12+3*(7-4)+8/4
2 3 7 4 - * + 8 4 / +2
((2+3)*4-(8+2))/5
2 3 + 4 * 8 2 + - 5 /3
1314+25.5*12
1314 25.5 12 * +4
-2*(+3)
-2 3 *5
123
123
PS:起初第一天晚上做了好久,一直有个案例是PE,PE到吐也没过掉;
(甚至都有去找陈越姥姥求案例了的想法了)
最终没有去,第二天晚上又坐在电脑前想了各种案例,改了半天最终过掉了,
但是因为修改的地方太多,所以生成了现在这渣的不忍直视的代码,
此代码仅留作纪念(实在不忍直视)!
代码如下:
#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <stack>using namespace std;const int maxn = 520;stack <char>ss;char s[maxn];int isnum(char c){ if((c>='0' && c<='9') || c=='.') return 1; return 0;}int val_op(char c){ if(c == '(' || c == ')') return 1; else if(c == '+' || c == '-') return 2; else if(c == '*' || c == '/') return 3; return 0;}int main(){ scanf("%s",s); int len = strlen(s); int flag = 0, mark = 0; int k = 0; for(int i = 0; i < len; i++) { if(i == 0) { if(s[i] == '(' && (s[i+1]=='+'||s[i+1]=='-')) { continue; } } if(i == 0)//为了防止类似:-2*(+3)的案例 { if(s[i]=='-' || s[i] == '+') { k++; printf("%c",s[0]); continue; } } //printf("size:%d",ss.size()); if(isnum(s[i]))//遇到运算数直接输出 { if(!flag) { flag = 1; k++; while(isnum(s[i])) { k++; printf("%c",s[i]); i++; } i--;//因为前面多加了一次 continue; //printf("%c",s[i]); } else if(mark == 0)//为了防止类似:-2*(+3)的案例 { k++; printf("%c",s[i]); } else { k++; printf(" %c",s[i]); mark = 0; } continue; } mark = 1;//为了防止类似:-2*(+3)的案例 if(s[i-1] == '(' && (s[i]=='+')) { if(flag || k!=0) printf(" "); while(isnum(s[++i])) { k++; printf("%c",s[i]); } i--;//因为前面多加了一次 continue; } else if(s[i-1] == '(' && s[i] == '-') { if(flag || k!=0) printf(" -"); else printf("-"); while(isnum(s[++i])) { k++; printf("%c",s[i]); } i--;//因为前面多加了一次 continue; } if(s[i] == '(')//遇到左括号压入栈 { ss.push(s[i]); } else if(s[i] == ')')//遇到右括号把栈内的运算符输出知道遇到左括号 { if(ss.size()==0) continue; while(ss.top()!='(') { k++; printf(" %c",ss.top()); ss.pop(); } // printf(" d%cd ",ss.top()); ss.pop(); } else if(ss.size()) { if(val_op(s[i]) <= val_op(ss.top()))//如果遇到的运算符的优先级小于等于栈顶运算符 { while(ss.size()) { char tc = ss.top(); if(val_op(tc) < val_op(s[i]))//直到当前运算符的优先级大于栈顶运算符 { //ss.push(tc); break; } if(tc!='(' && tc != ')') { k++; printf(" %c",tc); } ss.pop(); } } } if(s[i]!='(' && s[i]!=')') ss.push(s[i]); } if(ss.size())//输出栈内的运算符 { int len = ss.size(); for(int i = 0; i < len; i++) { if(ss.top()!='(' && ss.top()!=')') { k++; printf(" %c",ss.top()); } ss.pop(); } } printf("\n"); return 0;}/*2+3*(7-4)+8/4//2 3 7 4 - * + 8 4 / +((2+3)*4-(8+2))/5//2 3 + 4 * 8 2 + - 5 /1314+25.5*12//1314 25.5 12 * +2*(9+6/3-5)+4//2 9 6 3 / + 5 - * 4 +-2*(+3)//-2 3 *123//1231.2+(-5)+(+8)//1.2 -5 + 8 +-10.25+(-567)+(+563)//-10.25 -567 + 563 +(-656)//-656(-21)-(-4552)//-21 -4552 -(+21)-(-4564)//21 -4564 -(21)//21*/
1 0
- 3-06. 表达式转换(25)(中缀表达式转后缀表达式ZJU_PAT)
- 中缀表达式转后缀表达式 (中缀表达式的计算)
- 实验项目3-6:表达式转换(中缀表达式转后缀表达式)
- 表达式求值(中缀表达式转换为后缀表达式)
- 中缀表达式转后缀表达式(数组)
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 中缀表达式转换后缀表达式
- 表达式 中缀 后缀 转换
- 中缀表达式转后缀表达式(逆波兰表达式)
- 表达式计算(中缀表达式转后缀前缀表达式)
- 中缀表达式转后缀表达式(逆波兰表达式)
- 中缀表达式转换为后缀表达式(栈的使用)
- 中缀表达式转换为后缀表达式(栈的使用)
- 中缀表达式转换为后缀表达式(栈的使用)
- 十进制转二进制算法详解
- C++中delete和delete [] 的区别
- 设计模式--适配器模式
- C语言的面向对象编程(一)
- c中的NULL 0 '\0'的一些问题
- 3-06. 表达式转换(25)(中缀表达式转后缀表达式ZJU_PAT)
- 第一个安卓项目
- 笔记
- 辩证思维10级修炼
- JDom读取xml文件例子
- 【ThinkingInC++】70、防御性编程
- Android中适用于ListView、GridView等组件的通用Adapter
- Android之ContentProvider总结
- 波兰式解析Evaluate Reverse Polish Notation