中缀转后缀表达式

点击查看代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string a;
	cin>>a;
	string b;
	stack<char>st;
	for(int i=0;i<a.size();i++){
		if(a[i]>='0'&&a[i]<='9')b+=a[i];
		else if(a[i]=='(')st.push(a[i]);
		else if(a[i]==')'){//一直弹出直到左括号 
			while(st.top()!='('){
				b+=st.top();
				st.pop();
			}
			st.pop();//左括号也弹出但不加进后缀表达式 
		}
		else{//一直弹出优先级>=当下的 
			if(a[i]=='+'||a[i]=='-'){
				while(st.size()&&st.top()!='(')b+=st.top(),st.pop();
				st.push(a[i]);
			}
			else{
				while(st.size()&&(st.top()=='*'||st.top()=='/'))b+=st.top(),st.pop();
				st.push(a[i]);
			}
		}
	}
	while(st.size())b+=st.top(),st.pop();
	cout<<b<<'\n';
	return 0;
}