7-3 中缀表达式转换为后缀表达式

7-3 中缀表达式转换为后缀表达式

题目

所谓中缀表达式，指的是运算符处于操作数的中间（例：3 * ( 4 + 2 )），中缀表达式是人们常用的算术表示方法，但中缀表达式不容易被计算机解析，因为既要考虑运算符的优先级，还要考虑括号的处理。但中缀表达式仍被许多程序语言使用，因为它符合人们的普遍用法。后缀表达式，指的是不包含括号，运算符放在两个操作数的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，也不需要考虑括号）。

给出一个中缀表达式，请将其转换为后缀表达式并输出。

输入格式:

只有一行，是一个长度不超过1000的字符串，表示一个中缀表达式。表达式里只包含±*/与小括号这几种符号。其中小括号可以嵌套使用。运算符、操作数之间用一个空格分隔，数据保证输入的操作数中不会出现负数，保证除数不会为0。

输出格式:

输出对应的后缀表达式。运算符、操作数之间用一个空格分隔，但行尾无多余空格。

输入样例:

3 * ( 4 + 2 )

输出样例:

3 4 2 + *

首先输出数字，因为数字一定是先输出所以判断一下是否输出空格，其他的符号只用先输出空格就可以了。

#include
#include
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;
}