SWUST OJ 1042: 中缀表达式转换为后缀表达式 C++实现

题目描述

中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)

输入

中缀表达式

输出

后缀表达式

 

#include<bits/stdc++.h>
using namespace std;
string a, b;
int main(){
	cin>>a;
	stack<char>s;//栈 
	for(int i = 0; i < a.size(); i++)
	{
		if(a[i] != '+' && a[i] != '-' && a[i] != '*' && a[i] != '/' && a[i] != '(' &&a[i] != ')') b += a[i];//存字母 
		else if(a[i] == '(') s.push(a[i]);
		else if(a[i] == ')'){
			while(s.top() != '('){//将括号内的存在字符串内 
				char ch = s.top();
				s.pop();
				b += ch;
			}
			s.pop();//删除( 
		}
		else{
			if(s.empty() || ((a[i]=='*'||a[i]=='/')&&(s.top()=='+'||s.top()=='-'))) s.push(a[i]);
			else{
				while(!s.empty()&&(s.top()=='*'||s.top()=='/')){
					char ch = s.top();
					s.pop();
					b += ch;
				}
				s.push(a[i]);
			}
		}
	}
	while(!s.empty()){
		char ch = s.top();
		s.pop();
		b += ch;
	}
	cout<<b;
	return 0;
}