【题目描述】

从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：

栈中的变化情况：

运行结果：-47

提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264$2^{64}$范围内，如有除法保证能整除。

【输入描述】

一个后缀表达式。

【输出描述】

一个后缀表达式的值。

【样例输入】

16 9 4 3 +*-@

【样例输出】

-47

【题目分析】

• 要计算出最终结果肯定是要后缀转中缀。然后再计算。

• 后缀转中缀的规则如下：

            1.从左到右，遇到数就入栈，遇到操作符就出栈

            2.运算规则是    栈底元素 op 栈顶元素

•  另外注意 字符转数字和数字转字符

【参考答案】

#include<iostream>
#include<stack>
#include<string>
using namespace std;

stack <long long> s;//因为数据最大是2的六十四次方

int main()
{
	string a;
	long long t = -1, m, n, ans, i = 0;
	getline(cin,a);//因为有空格所以用getline，否则直接cin就可,头文件string
	while (a[i] != '@')
	{
		if (a[i] >= '0' && a[i] <= '9')
		{
			if (t == -1)//最初或者当前元素是空格，直接结果压入栈
			{
				t = a[i] - '0';
				s.push(t);
			}
			else//当前不是空格，之前的数字变成整数压入栈
			{
				t = s.top();
				s.pop();
				t = t * 10 + (a[i] - '0');
				s.push(t);
			}
		}
		if (a[i] == ' ')
		{
			t = -1;
		}
		if (a[i] == '+')
		{
			m = s.top();s.pop();n = s.top();s.pop();
			ans = m + n;
			s.push(ans);

		}
		if (a[i] == '-')
		{
			m = s.top(); s.pop(); n = s.top(); s.pop();
			ans = n-m;
			s.push(ans);
		}
		if (a[i] == '*')
		{
			m = s.top(); s.pop(); n = s.top(); s.pop();
			ans = n*m;
			s.push(ans);
		}
		if (a[i] == '/')
		{
			m = s.top(); s.pop(); n = s.top(); s.pop();
			ans = n/ m;
			s.push(ans);
		}
		i++;
	}
	 cout<<s.top();
}