后缀表达式

31.后缀表达式

题目描述

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

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

输入格式

输入：后缀表达式

输出格式

输出：表达式的值

输入输出样例

输入 #1复制

3.5.2.-*7.+@

输出 #1复制

16

说明/提示

字符串长度，1000内。

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

int main()
{
    char c;
    int now=0,j=0;
    int st[10000];
    while((c=getchar())!='@')
    {
        if(c<='9'&&c>='0')
        {
            now*=10;
            now+=(c-'0');
            //now*=10;
        }
        else if(c=='.')
        {
            st[++j]=now;   
            now=0;   
        }
        else if(c=='+')
        {
            st[j-1]+=st[j];
            j--;
        }
        else if(c=='-')
        {
            st[j-1]-=st[j];
            j--;
        }
        else if(c=='*')
        {
            st[j-1]*=st[j];
            j--;
        }
        else if(c=='/')
        {
            st[j-1]/=st[j];
            j--;
        }
    }
    cout<<st[j];
}