题解 P1449 【后缀表达式】

Enigmatic · 2017-10-08 19:36:34 · 题解

时间O（n），空间O（n）

这一题可以直接在读的时候判

并不需要什么字符串

+和*没有什么可说的

重点是-和/

是n[top-1]-n[top]

原因很简单，就是后缀表达式里的定义

#include <bits/stdc++.h>
using namespace std;
stack<int> n;
char ch;
int s,x,y;
int main()
{
    while(ch!='@')
    {
        ch=getchar();
        switch(ch)
        {
            case '+':x=n.top();n.pop();y=n.top();n.pop();n.push(x+y);break;
            case '-':x=n.top();n.pop();y=n.top();n.pop();n.push(y-x);break;
            case '*':x=n.top();n.pop();y=n.top();n.pop();n.push(x*y);break;
            case '/':x=n.top();n.pop();y=n.top();n.pop();n.push(y/x);break;
            case '.':n.push(s);s=0;break;
            default :s=s*10+ch-'0';break;
        }
    }
    printf("%d\n",n.top());
    return 0;
}