牛客竞赛小白试炼（20201208 牛牛与后缀表达式）

最新推荐文章于 2024-04-13 10:02:43 发布

原创

最新推荐文章于 2024-04-13 10:02:43 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #栈 #java

本文介绍了如何使用栈解决后缀表达式的计算问题，无需考虑符号优先级。通过遍历字符串，遇到运算符时进行相应的数学运算，遇到数字则存入栈中。提供了示例和代码实现，详细解释了算法的时间复杂度和空间复杂度。

文章目录

一、题目
二、个人解法

一、题目

1. 题目描述

给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。
其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。
本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过 $10 ^{18}$
备注：
$\leq 表达式中的操作数 \leq 10^9$
$\leq 表达式长度 \leq 10^6$