思路：栈模拟

本题就是逆波兰表达式求值，可以参考Leetcode原题：LCR 036. 逆波兰表达式求值 - 力扣（LeetCode）

使用栈模拟即可，由于有乘除，因此还需要考虑运算符的优先级

时间复杂度

$O(n)$

题目描述

小红又想起了一个很久以前就不用了的计算器，现在他需要维修一下它重新使用。

这个计算器只能输入包含: (, ) , +, -, *, /, 非负整数，空格的字符串，而且整数除法不能整除时需向上取整。

小红想让你写个一样的程序来作为对照，并且你不能用编程语言对应的计算器函数。

输入描述

字符串形式的算术表达式。

输出描述

输出计算结果例如： 3

样例

样例输入

7*(9-4)/5

样例输出

7

备注 字符串长度满足$1≤n≤1024$