LeetCode——227. 基本计算器 II(Basic Calculator II)[中等]——分析及代码（Java）

一、题目

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。

示例 1：

输入：s = "3+2*2"
输出：7

示例 2：

输入：s = " 3/2 "
输出：1

示例 3：

输入：s = " 3+5 / 2 "
输出：5

提示：

• 1 <= s.length <= 3 * 10^5
• s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开
• s 表示一个 有效表达式
• 表达式中的所有整数都是非负整数，且在范围 [0, 2^31 - 1] 内
• 题目数据保证答案是一个 32-bit 整数

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

二、分析及代码

1. 栈

（1）思路

设计 2 个栈分别存储数字和符号，因为乘除运算优先级较高，在遍历过程中直接进行乘除运算并将结果作为一个新的数放入栈中。最后进行加减运算，得到待求解。

（2）代码

class Solution {
   
    public int calculate(String s) {
   
        char[] c = s.toCharArray();
        int n = c.length;
        Stack<Integer> nums = new Stack<>();//存储数字
        Stack<Character> signs = new Stack<>();//存储符号
        for (int i = 0; i < n; i++) {
   
            if (c[i] == '+'