JAVA学习-练习试用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 * 105
s 由数字、'+'、'-'、'('、')'、和 ' ' 组成
s 表示一个有效的表达式

解答思路：

以下是使用 Java 实现的基本计算器程序：

import java.util.Stack;

public class BasicCalculator {
    public static int calculate(String s) {
        // 去除字符串中的空格
        s = s.replaceAll(" ", "");

        // 定义一个栈来存储操作数
        Stack<Integer> stack = new Stack<>();

        // 定义一个变量来存储当前的操作数
        int num = 0;

        // 定义一个变量来存储当前的运算符
        char op = '+';

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);

            // 如果是数字，则将其转换为整数并累加到当前的操作数中
            if (Character.isDigit(c)) {
                num = num * 10 + (c - '0');
            }

            // 如果是运算符，则根据当前的运算符和操作数进行计算，并将结果压入栈中
            if (!Character.isDigit(c) || i == s.length() - 1) {
                if (op == '+') {
                    stack.push(num);
                } else if (op == '-') {
                    stack.push(-num);
                } else if (op == '*') {
                    stack.push(stack.pop() * num);
                } else if (op == '/') {
                    stack.push(stack.pop() / num);
                }

                // 更新当前的运算符和操作数
                op = c;
                num = 0;
            }
        }

        // 计算栈中的所有元素的和
        int result = 0;
        while (!stack.isEmpty()) {
            result += stack.pop();
        }

        return result;
    }

    public static void main(String[] args) {
        String s1 = "1 + 1";
        String s2 = " 2-1 + 2 ";
        String s3 = "(1+(4+5+2)-3)+(6+8)";

        System.out.println(calculate(s1));
        System.out.println(calculate(s2));
        System.out.println(calculate(s3));
    }
}

这个程序首先去除字符串中的空格，然后使用一个栈来存储操作数。对于每个字符，如果是数字，则将其转换为整数并累加到当前的操作数中；如果是运算符，则根据当前的运算符和操作数进行计算，并将结果压入栈中。最后，计算栈中的所有元素的和，即为表达式的值。

(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)