[栈操作] [洛谷] P1449 后缀表达式

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

原创最新推荐文章于 2025-05-26 16:21:10 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈操作 #P1449 #后缀表达式 #洛谷

STL 同时被 2 个专栏收录

19 篇文章

订阅专栏

题目

18 篇文章

订阅专栏

本文介绍了一种使用栈数据结构解析并计算后缀表达式的算法实现。通过读取字符串输入，算法能正确处理加、减、乘、除四种基本运算，并保持正确的运算顺序。文章包含完整的C++代码示例。

这道题上来没啥思路

也读不懂题

有天听巨巨说是个栈操作

然后又放了几天

突然就把题读懂了

知道是个栈就特别简单了…

注意运算顺序就行

#include <iostream>
#include <stack>
using namespace std;

typedef long long ll;

int main()
{   

    stack <ll> num;

    string s;

    cin>>s;

    for(int i = 0; i < s.length(); i++)
    {
        if(s[i] >= '0' && s[i] <= '9')
        {
            int tmp = 0;

            while(s[i] != '.' && s[i] != '@')
            {
                tmp = tmp * 10 + s[i] - '0';
                i++;
            }

            num.push(tmp);
        }
        
        if(s[i] == '+' || s[i] == '-' || s[i] == '*' || s[i] == '/')
        {
            int a = 0, b = 0;

            a = num.top();
            
            num.pop();

            b = num.top();
            
            num.pop();

            if(s[i] == '+')
            {
                b += a;
            }
            else if(s[i] == '-')
            {
                b -= a;
            }
            else if(s[i] == '*')
            {
                b *= a;
            }
            else
            {
                b /= a;
            }

            num.push(b);
        }

    }

    ll ans = 0;

    ans = num.top();

    cout<<ans<<endl;

    return 0;
}