1331：【例1-2】后缀表达式的值

1331：【例1-2】后缀表达式的值

时间限制: 10 ms         内存限制: 65536 KB
提交数: 31794     通过数: 6471

【题目描述】

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

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

栈中的变化情况：

运行结果：-47

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

【输入】

一个后缀表达式。

【输出】

一个后缀表达式的值。

【输入样例】

16 9 4 3 +*-@

【输出样例】

-47

#include<iostream>
#include<stack>
#include<string>
using namespace std;
stack <long long> s;
int main()
{
    string a;
    long long t = -1, m, n, ans, i = 0;
    getline(cin,a);
    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();
}