HX1254B. 算式求值

提交2 通过2
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

表达式的定义如下:

(1) 正整数是表达式;

(2) 如果 e 是表达式,则 (e) 也是表达式

(3) 如果 e1e_{1} 与 e2e_{2} 是表达式,则 e1+e2e_1+e_2 与 e1−e2e_1-e_2 也都是表达式。

给定一个表达式,请计算表达式的值。

输入格式

一个字符序列,表示给定的算式。

输出格式

单个整数:表示表达式的值。

12-(2+5)
5
12-((5+2)-(4-2))
7

提示

输入样例 #3

1-(2+3)

输出样例 #3

-4

数据范围

对于 100% 的数据,0≤0\le 输入的字符序列长度 ≤5000\le 5000。

出现的每个整数均为正整数且不超过10000。