问题：
给定一个字符串表达式 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过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)
