洛谷P1449——后缀表达式（栈模拟）

题目描述

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

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

输入输出格式

输入格式：

输入：后缀表达式

输出格式：

输出：表达式的值

输入输出样例

输入样例#1：

3.5.2.-*7.+@

输出样例#1：

16

说明

字符串长度，1000内。

只要用STL stack就可以了

遇到数字就记下来，遇到点号就把当前数字压栈

遇到操作符就从栈顶取两个数字进行运算

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<stack>
#include<cstring>
using namespace std;
char s[1010];
stack<int> st;
int main()
{
    int tmp=0,t;
    gets(s);
    int len=strlen(s);
    for (int i=0;i<len-1;i++) {
        if (s[i]>='0' && s[i]<='9') {
            tmp=tmp*10+s[i]-'0';
        }
        else {
            if (s[i]=='.') {
                st.push(tmp);
                tmp=0;
            }
            else {
                int x,y;
                x=st.top(); st.pop();
                y=st.top(); st.pop();
                switch (s[i]) {
                    case '+' : {
                        t=y+x;
                        st.push(t);
                        break;
                    }
                    case '-' : {
                        t=y-x;
                        st.push(t);
                        break;
                    }
                    case '*' : {
                        t=y*x;
                        st.push(t);
                        break;
                    }
                    case '/' : {
                        t=y/x;
                        st.push(t);
                        break;
                    }
                }
            }
        }
    }
    printf("%d\n",st.top());
    return 0;
}