#P704. 算式求值(二)
算式求值(二)
题目描述
表达式的定义如下:
- 正整数是表达式;
- 如果 是表达式,则 也是表达式
- 如果 与 是表达式,则 与 也都是表达式
给定一个表达式,请计算表达式的值。
输入格式
一个字符序列,表示给定的算式。
输出格式
单个整数:表示表达式的值。
12-(2+5)
5
12-((5+2)-(4-2))
7
2+(3-4-5)
-4
数据范围
数据保证
- 输入的字符序列长度不超过 ,
- 其中出现的每个整数均为正整数且不超过 。