波兰表达式求值

题目描述

波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的波兰表示法为+23。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2+3)*4的波兰表示法为*+234。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。

输入

输入为一行，其中运算符和运算数之间都用空格分隔，数字只能是一位数。

输出

输出为一行，表达式的值。

样例输入

+-*5+23*2-431

样例输出

24

代码

#include <iostream>
#include <stack>
using namespace std;
stack<int> num;

void popAndCalc(char ch) {
	int a = num.top();
	num.pop();
	int b = num.top();
	num.pop();
	int ans = 0;
	switch (ch) {
		case '+':
			ans = a + b;
			break;
		case '-':
			ans = a - b;
			break;
		case '*':
			ans = a * b;
			break;
		case '/':
			ans = a / b;
			break;
	}
	num.push(ans);
}

int main() {
	string s;
	cin >> s;
	for (int i = s.size() - 1; i >= 0; i--) {
		if (s[i] >= '0' && s[i] <= '9') {
			num.push(s[i] - '0');
		} else {
			popAndCalc(s[i]);
		}
	}
	cout << num.top();
	return 0;
}