上海计算机学会2022年10月月赛C++乙组T2算式求值（二）

算式求值（二）

内存限制: 256 Mb时间限制: 1000 ms

题目描述

表达式的定义如下：

• 正整数是表达式；
• 如果 e 是表达式，则 (e) 也是表达式
• 如果 e1​ 与 e2​ 是表达式，则 e1​+e2​ 与 e1​−e2​ 也都是表达式

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

输入格式

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

输出格式

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

数据范围

数据保证

• 输入的字符序列长度不超过 100,000，
• 其中出现的每个整数均为正整数且不超过 10000。

样例数据

 输入:
12-(2+5)
输出:
5
输入:
12-((5+2)-(4-2))
输出:
7
输入:
2+(3-4-5)
输出:
-4

解析：可以使用两个栈来求表达式的值，一个栈存符号，另一个栈存数值，详见代码：

#include<bits/stdc++.h>
using namespace std;
stack <int> su;
stack <char> fu;
string s;
int y[256];
void jisuan(){//计算
    int a,b;//数字栈内后两个数
    b=su.top();
    su.pop();
    a=