pta7-3表达式转换

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

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

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

输入样例:
2+3*(7-4)+8/4

输出样例:
2 3 7 4 - * + 8 4 / +

#include<iostream>
#include<stdio.h>
#include<stack>
#include<unordered_map>
#include<queue>
using namespace std;
unordered_map<char, int>yxj{ {'+',1},{'-',1},{'*',2},{'/',2},{'(',3},{')',3} };
stack<char>res;

int main() {
	string s;
	cin >> s;
	//int flag = 0;
	int idx = 0;
	for (int i = 0; i < s.size(); i++) {
		if (isdigit(s[i]) || (i < 1 || s[i - 1] == '(') && (s[i] == '+' || s[i] == '-') || s[i] == '.') {
			//注意可能有小数
			//判断开头是负数或者（后出现的第一个数是负数
			if (idx)cout << " ";
			idx++;
			if (s[i] != '+')
			cout << s[i];//可能是负数
			while (isdigit(s[i+1])||s[i+1]=='.') {
				cout << s[i+1];
				i++;
			}
		}
		else {
			if (s[i] == ')') {
				while (res.size()>0 && res.top() != '(') {
					cout << " " << res.top();
					res.pop();
				}
				res.pop();
			}
			else if (res.size()==0||yxj[s[i]]>yxj[res.top()]) {
				res.push(s[i]);
			}
			else {
				while (res.size()>0 && res.top() != '(') {
					cout << " " << res.top();
					res.pop();
				}
				res.push(s[i]);
			}
		}
		
	}
	while (!res.empty()) {
		cout << " " << res.top();
		res.pop();
	}
}