中缀表达式转后缀表达式
来源:互联网 发布:emoi软件 编辑:程序博客网 时间:2024/06/05 06:42
/*郁闷的C小加(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2。同
理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式,现在请你
设计一个程序,帮助C小加把中缀表达式转换成后缀表达式。为简化问题,操作数均为个位数,操作符只有+-/* 和小括号。
输入
第一行输入T,表示有T组测试数据(T<10)。
每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个表达式。这个表达式里只包含+-/*与小括号这几种符号。其中小括号可以嵌套使用。
数据保证输入的操作数中不会出现负数。并且输入数据不会出现不匹配现象。
输出
每组输出都单独成行,输出转换的后缀表达式。
样例输入
2
1+2
(1+2)*3+4*5
样例输出
12+
12+3*45*+*/
该题就是中缀表达式转后缀表达式
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#include<stack>stack<char>s;char a[1010],b[1010];int fun(char i){ switch(i) { case '+': case '-':return 1;break; case '*': case '/':return 2;break; case '(':return 0;break; default:return -1; }}int main(){ int t; s.push('#'); scanf("%d",&t); while(t--) { scanf("%s",a); int m=strlen(a); memset(b,0,sizeof(b)); int i,j=0; for(i=0;i<m;i++) { if(a[i]>='0'&&a[i]<='9'||a[i]=='.') b[j++]=a[i];//如果是数字,则直接赋给b数组 else if(a[i]=='(') s.push(a[i]);//把左括号先压入栈 else if(a[i]==')') { while(s.top()!='(') { b[j++]=s.top(); s.pop(); }//由于要先计算括号内的算式,故把运算符一一赋给b数组 s.pop();//释放左括号 } else { while(fun(s.top())>=fun(a[i])) { b[j++]=s.top(); s.pop(); } s.push(a[i]); } //比较运算符的优先级 } while(s.top()!='#') { b[j++]=s.top(); s.pop(); }//把栈中的运算符赋给b数组 b[j]='\0'; printf("%s\n",b); } return 0;}
0 0
- 中缀转后缀表达式
- 表达式中缀转后缀
- 中缀转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 后缀表达式转中缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 中缀表达式转后缀表达式
- 微信小程序01-基础
- Aneka(二)学习笔记--定价机制
- 哥德巴赫猜想简述
- Idea开发工具的其它设置
- Source Insight 中文注释为乱码解决办法(完美解决,一键搞定)
- 中缀表达式转后缀表达式
- Markdown语法收集整理
- java Math公约数
- A
- 策略模式学习
- B
- JS中Null与Undefined的区别
- C
- 如何判断长上影线是洗盘还是主力出货?