P1449 后缀表达式

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入格式

输入：后缀表达式

输出格式

输出：表达式的值

输入输出样例

输入 #1复制

3.5.2.-*7.+@

输出 #1复制

16

说明/提示

字符串长度，1000内。

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


int main() {
	ios::sync_with_stdio(0);
	string s;
	cin >> s;
	int i = 0;
	stack<int>sta;
	while (i<s.size()) {
		if (i == '@')break;
		string num;
		while (s[i] >= '0'&&s[i] <= '9') {
			num.push_back(s[i]);
			i++;
		}
		char c[2000];
		strcpy(c, num.c_str());
		if (num.size()>0)sta.push(atoi(c));
		int a, b;
		if (s[i] == '+' || s[i] == '-' || s[i] == '/' || s[i] == '*') {
			b = sta.top();
			sta.pop();
			a = sta.top();
			sta.pop();
		}
		switch (s[i])
		{
		case '+': sta.push(a + b); break;
		case '-': sta.push(a - b); break;
		case '/': sta.push(a / b); break;
		case '*': sta.push(a * b); break;
		}
		i++;
	}
	cout << sta.top();
	return 0;
}