7-7 表达式转换 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

2 3 7 4 - * + 8 4 / +

数字直接输出注意存在小数正负数和多位数,运算符判断优先级，若优先级大于栈内元素则入栈，若小于或等于栈内元素则栈内元素输出并弹出，当前比较运算符入栈。

#include<iostream>
#include<stack>
#include<cstdio>
#include<vector>
using namespace std;
int Judge(char a,char b) {
	if((a=='*'&&(b=='+'||b=='-'))||(a=='/'&&(b=='+'||b=='-'))||b=='(')//第一个参数比第二个参数优先级大返回1
		return 1;
	else return 0;
}
int main() {
	int ans=0;//记录第一个数字输出
	stack<char> st;
	string s;
	cin>>s;
	for(int i=0; i<s.length();i++) {
 if((s[i]>='0'&&s[i]<='9')||s[i]=='.' //处理操作数
		 ||((s[i-1]=='('||s[i-1]=='+'||s[i-1]=='-'||s[i-1]=='*'||s[i-1]=='/')&&s[i]=='-')//判断其是负数 
		 ||(i==0&&s[i]=='-')//判断其是负数 
		 ||(i==0&&s[i]=='+')//判断其是正数 
		 ||((s[i-1]=='('||s[i-1]=='+'||s[i-1]=='-'||s[i-1]=='*'||s[i-1]=='/')&&s[i]=='+')){
			if(ans==0){
				if(s[i]=='+'){
					i++;
					cout<<s[i];
				} else cout<<s[i];
				ans = 1;
			}else{
				if(s[i]=='+')continue;
				else cout<<" "<<s[i];
			}
			i++;
			while(i<s.length()){
				if((s[i]>='0'&&s[i]<='9')||s[i]=='.'){
					cout<<s[i];
					i++;
				}else{
					i--;
					break;
				}
			}

		} else { //处理运算符
			if(s[i]=='(') st.push(s[i]);
			else if(s[i]==')') {
				while(!st.empty()&&st.top()!='(') {
				cout<<" "<<st.top();
					st.pop();
				}
				st.pop();
			} else if(st.empty()||Judge(s[i],st.top())) { //当前运算符大于栈顶运算符入栈
				st.push(s[i]);
			} else { //当前运算符比栈顶运算符小/等于
				while(!st.empty()&&st.top()!='(') {
				cout<<" "<<st.top();
					st.pop();
				}
				st.push(s[i]);
			}
		}
	}
while(!st.empty())
{
	cout<<" "<<st.top();
	st.pop();
}
return 0;
}