7-3 中缀表达式转换为后缀表达式
题目
所谓中缀表达式,指的是运算符处于操作数的中间(例:3 * ( 4 + 2 )),中缀表达式是人们常用的算术表示方法,但中缀表达式不容易被计算机解析,因为既要考虑运算符的优先级,还要考虑括号的处理。但中缀表达式仍被许多程序语言使用,因为它符合人们的普遍用法。后缀表达式,指的是不包含括号,运算符放在两个操作数的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,也不需要考虑括号)。
给出一个中缀表达式,请将其转换为后缀表达式并输出。
输入格式:
只有一行,是一个长度不超过1000的字符串,表示一个中缀表达式。表达式里只包含±*/与小括号这几种符号。其中小括号可以嵌套使用。运算符、操作数之间用一个空格分隔,数据保证输入的操作数中不会出现负数,保证除数不会为0。
输出格式:
输出对应的后缀表达式。运算符、操作数之间用一个空格分隔,但行尾无多余空格。
输入样例:
3 * ( 4 + 2 )
输出样例:
3 4 2 + *
首先输出数字,因为数字一定是先输出所以判断一下是否输出空格,其他的符号只用先输出空格就可以了。
#include<stdio.h>
#include<string.h>
int main(){
char a[1000],s[20];
gets(a);
int len=strlen(a),k=0,en=-1;
for(int i=0;i<len;i++){
if(a[i]>='0'&&a[i]<='9'||a[i]=='.'){
if(k)printf(" ");
k=1;
while(a[i]>='0'&&a[i]<='9'||a[i]=='.'){
printf("%c",a[i++]);
}
i--;
}
else{
if(a[i]=='(')s[++en]=a[i];
else if(a[i]=='*'||a[i]=='/'){
while(s[en]=='*'||s[en]=='/'&&en!=-1){
printf(" %c",s[en--]);
}
s[++en]=a[i];
}
else if(a[i]==')'){
while(s[en]!='('){
printf(" %c",s[en--]);
}
en--;
}
else if(a[i]=='+'||a[i]=='-'){
while(s[en]!='('&&en!=-1){
printf(" %c",s[en--]);
}
s[++en]=a[i];
}
}
}
while(en!=-1){
printf(" %c",s[en--]);
}
return 0;
}