191. 【应-42-2·难】带括号表达式求值
中等
Python
📋 题目描述
给定一个不含空格的四则运算表达式,仅由 `+`、`-`、`*`、`/`、`(`、`)` 和个位整数 0~9 组成。请输出整数运算结果(除法采用 Python 整除 `//`,向下取整;保证不会出现除以 0)。
📥 输入描述
一行字符串 s(1<=len(s)<=200,无空格,元素仅为 `+ - * / ( )` 和 `0`~`9`)。
📤 输出描述
一个整数:表达式的整数运算结果。
输入样例
(1+2)*3
输出样例
9
提示:解法 A:双栈(值栈 + 符号栈)+ 运算符优先级。
解法 B:把字符串里的 `/` 替换为 `//`,再用 eval 直接求值(个位整数不会和 // 冲突)。
请登录后提交代码