问题 F: 逆波兰表示式

题目描述
逆波兰表示式是一种将运算符写在操作数后面的描述算式的方法。举个例子，我们平时常用的中缀表示法描述的算式(1+2)(5+4)，改为逆波兰表示式之后为：1 2 + 5 4 + * 。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。
请编写程序输出以逆波兰表示法输入的算式的计算结果。
输入格式
输入包括一行，包括1个算式。相邻的数字或运算符用1个空格隔开。算式中的操作数和运算符总数均小于100，运算符包括±，操作数和计算过程中所有值绝对值均小于10的9次方。
输出格式
输出结果后换行。如果算式非法，输出ERROR
输入样例
1 2 + 3 4 - *
输出样例
-3

#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
	string s;
	getline(cin, s);
	stack<int> st;
	int length = s.length();
	int op1, op2;
	bool error = 0;
	for (int i = 0; i < length; i++)
	{
		if (s[i] != ' ')
		{
			if (s[i] >= '0' && s[i] <= '9')
				st.push(s[i] - '0');
			else
			{
				if (st.empty())
				{
					error = 1;
					break;
				}
				else
				{
					op2 = st.top();
					st.pop();
				}
				if (st.empty())
				{
					error = 1;
					break;
				}
				else
				{
					op1 = st.top();
					st.pop();
				}
				if (s[i] == '*')
					st.push(op1 * op2);
				else if (s[i] == '/')
					st.push(op1 / op2);
				else if (s[i] == '+')
					st.push(op1 + op2);
				else if (s[i] == '-')
					st.push(op1 - op2);
			}
			if (st.size() == 1 && i == length - 1)
			{
				cout << st.top();
				return 0;
			}
		}
	}
	if (error||st.size()!=1)
		cout << "ERROR";
	return 0;
}

ERROR为两种情况：栈中所存个数不为1或者取不到两个操作数