LeetCode——224. 基本计算器(Basic Calculator)[困难]——分析及代码（Java）

一、题目

实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。

示例 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^5
• s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成
• s 表示一个有效的表达式

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/basic-calculator
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、分析及代码

1. 栈

（1）思路

设计 2 个栈，分别存储符号和数字，当遇到右括号时处理当前括号内的计算，直至得到最终答案。

（2）代码

class Solution {
   
    public int calculate(String s) {
   
        String newS = "(" + s + ")";//首尾添加括号，使其处理一般化
        char[