本文介绍了如何编写一个简单的 eval 函数，该函数接收包含数字、加减符号和小括号的数学表达式字符串，如'5+12-(4+21)'，并返回表达式的计算结果。思路主要涉及处理括号的优先级，使用栈来保存和计算中间结果。当遇到')'时，计算括号内的表达式；遇到其他字符则进栈。在字符串结束时，确保栈内没有未匹配的'('，并将栈内元素计算得到最终结果。
实现一个简单的 eval 函数
题目
写一个 eval 函数，其输入是含有数字，加减符号和小括号的表达式字符串，比如5+12-(4+21),要求输出其值，即 eval(“5+12-(4+21)") = 8。
思路
- 由于只有加减符号，所以不用考虑其他运算符结合的优先级
- 括号优先级比较高，当遇到一个")"时，就计算一个括号内表达式的值
- 在没有遇到")"的时候，可以将数据保存到栈中。当遇到非")"时，字符进栈；否则，依次弹出字符进行计算，直到弹出"(",将计算结果进栈。注：如果查到栈顶，没有匹配的"("，可直接报错。
- 当遇到"\0"时，表示到字符串结尾了，将栈内元
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
