问题 6105 --算式求值(二)

6105: 算式求值(二)

题目描述

表达式的定义如下: + 正整数是表达式; + 如果 $e$ 是表达式,则 $(e)$ 也是表达式 + 如果 $e_1$ 与 $e_2$ 是表达式,则 $e_1+e_2$ 与 $e_1-e_2$ 也都是表达式 给定一个表达式,请计算表达式的值。

输入

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

输出

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

样例输入输出

输入#1 复制
12-(2+5)
输出#1 复制
5
输入#2 复制
12-((5+2)-(4-2))
输出#2 复制
7
输入#3 复制
2+(3-4-5)
输出#3 复制
-4

提示

数据保证 + 输入的字符序列长度不超过 $100,000$, + 其中出现的每个整数均为正整数且不超过 $10000$。
序号 标题 作者 发表时间 费用 订购数 操作