洛谷 P1449 后缀表达式

P1449 后缀表达式

题目描述

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

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

输入输出格式

输入格式：

 

输入：后缀表达式

 

输出格式：

 

输出：表达式的值

 

输入输出样例

输入样例#1： 复制

3.5.2.-*7.+@

输出样例#1： 复制

16

说明

字符串长度，1000内。

思路：模拟

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char s[1010];
int guide[1010];
int capsule,expertise;
int main(){
    scanf("%s",s);
    int len=strlen(s);
    for(int i=0;i<len;i++){
        if(s[i]>='0'&&s[i]<='9'){
            capsule*=10;
            capsule+=s[i]-'0';
        }
        else if(s[i]=='.')    guide[++expertise]=capsule,capsule=0;
        else if(s[i]=='-')    guide[expertise-1]=guide[expertise-1]-guide[expertise],expertise--;
        else if(s[i]=='*')    guide[expertise-1]=guide[expertise-1]*guide[expertise],expertise--;
        else if(s[i]=='+')    guide[expertise-1]=guide[expertise-1]+guide[expertise],expertise--;
        else if(s[i]=='/')    guide[expertise-1]=guide[expertise-1]/guide[expertise],expertise--;
    }
    cout<<guide[expertise];
}