洛谷 P1449 后缀表达式

后缀表达式解析与计算

最新推荐文章于 2025-05-26 16:21:10 发布

转载最新推荐文章于 2025-05-26 16:21:10 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cangT-Tlan/p/7881078.html

本文介绍了一种使用栈来解析和计算后缀表达式的算法实现。通过具体实例演示了如何读取输入的后缀表达式，并利用栈的数据结构进行逐个字符处理，最终输出表达式的计算结果。

题目描述

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

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

输入输出格式

输入格式：

输入：后缀表达式

输出格式：

输出：表达式的值

输入输出样例

输入样例#1：复制

3.5.2.-*7.+@

输出样例#1：复制

说明

字符串长度，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];
}

转载于:https://www.cnblogs.com/cangT-Tlan/p/7881078.html