题目链接
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