实现一个简单的 eval 函数计算加减法和括号

实现一个简单的 eval 函数

题目

写一个 eval 函数，其输入是含有数字，加减符号和小括号的表达式字符串，比如5+12-(4+21),要求输出其值，即 eval(“5+12-(4+21)") = 8。

思路

• 由于只有加减符号，所以不用考虑其他运算符结合的优先级
• 括号优先级比较高，当遇到一个")"时，就计算一个括号内表达式的值
• 在没有遇到")"的时候，可以将数据保存到栈中。当遇到非")"时，字符进栈；否则，依次弹出字符进行计算，直到弹出"(",将计算结果进栈。注：如果查到栈顶，没有匹配的"("，可直接报错。
• 当遇到"\0"时，表示到字符串结尾了，将栈内元