数据结构与算法之深入解析“基本计算器”的求解思路与算法示例

Posted 2022-03-03 Serendipity·y

一、题目要求

• 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
• 注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。
• 示例 1：

输入：s = "1 + 1"
输出：2

• 示例 2：

输入：s = " 2-1 + 2 "
输出：3

• 示例 3：

输入：s = "(1+(4+5+2)-3)+(6+8)"
输出：23

• 提示：
• • 1 <= s.length <= 3 * 10⁵ÿ