题意 给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值 数据可能会出现括号情况,还有可能出现多余括号情况 数据保证不会出现>=2^31的答案 数据可能会出现负数情况 表达式总长度<=30 分析 参照机械能战士的题解. 此处不使用栈求表达式值的算法, 而使用递归算法, 注意题目中指出表达式中可能存在多余括号, 因此应首先去除多余括号得到等价的合法表达式(使用栈进行配对即可), 接下来将表达式长度视为问题的规模, 为减小问题的规模实现递归, 根据运…