中缀表达式求值

题目链接

https://www.acwing.com/problem/content/153/

题意

给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值。

数据可能会出现括号情况，还有可能出现多余括号情况。

数据保证不会出现大于或等于2^31的答案。

数据可能会出现负数情况。

输入格式

输入仅一行，即为表达式。

输出格式

输出仅一行，既为表达式算出的结果。

输入样例：

(2+2)^(1+1)

输出样例：

16

题解

注意 ‘-’号不一定是减号，也可能是负号。

比如 -2*3=6  。  3+（-3）*5=12；

乘方的优先级最高，其实是乘除，最后是加减

代码

#include <iostream>
#include <stack>
using namespace std;
stack<int> nums;
stack&l