今天实现了课堂作业上的功能代码,实现了对于二三四年级题目的出题以及选择,但这其中最让我感到疑惑的是当我将题目内容以字符串的形式保存下来时,我将如何进行题目的运算,前些天刚刚在算法与数据结构中学习通过栈来实现运算符优先级的运算,下面我把代码放到这里
import java.util.Stack; public class ArithmeticExpressionEvaluator { public static void main(String[] args) { String expression = "11 / (5 * 2)"; // 替换为你的题目字符串 double result = evaluateArithmeticExpression(expression); System.out.println("表达式计算结果: " + result); } public static double evaluateArithmeticExpression(String expression) { // 移除空格 expression = expression.replaceAll("\\s", ""); // 定义操作数栈和运算符栈 Stack<Double> operandStack = new Stack<>(); Stack<Character> operatorStack = new Stack<>(); // 定义运算符优先级 int[] precedence = new int[256]; precedence['+'] = 1; precedence['-'] = 1; precedence['*'] = 2; precedence['/'] = 2; for (int i = 0; i < expression.length(); i++) { char ch = expression.charAt(i); if (Character.isDigit(ch)) { // 处理操作数 StringBuilder sb = new StringBuilder(); while (i < expression.length() && Character.isDigit(expression.charAt(i))) { sb.append(expression.charAt(i)); i++; } i--; double operand = Double.parseDouble(sb.toString()); operandStack.push(operand); } else if (ch == '(') { // 左括号入栈 operatorStack.push(ch); } else if (ch == ')') { // 右括号,弹出括号内的运算符进行计算 while (!operatorStack.isEmpty() && operatorStack.peek() != '(') { evaluateTopOperator(operandStack, operatorStack); } if (!operatorStack.isEmpty() && operatorStack.peek() == '(') { operatorStack.pop(); // 弹出左括号 } else { throw new IllegalArgumentException("括号不匹配"); } } else if (isOperator(ch)) { // 处理运算符 while (!operatorStack.isEmpty() && operatorStack.peek() != '(' && precedence[ch] <= precedence[operatorStack.peek()]) { evaluateTopOperator(operandStack, operatorStack); } operatorStack.push(ch); } else { throw new IllegalArgumentException("无效的字符: " + ch); } } // 处理剩余的运算符 while (!operatorStack.isEmpty()) { evaluateTopOperator(operandStack, operatorStack); } // 返回最终结果 if (operandStack.size() == 1 && operatorStack.isEmpty()) { return operandStack.pop(); } else { throw new IllegalArgumentException("无效的表达式"); } } private static boolean isOperator(char ch) { return ch == '+' || ch == '-' || ch == '*' || ch == '/'; } private static void evaluateTopOperator(Stack<Double> operandStack, Stack<Character> operatorStack) { if (operandStack.size() < 2 || operatorStack.isEmpty()) { throw new IllegalArgumentException("无效的表达式"); } double operand2 = operandStack.pop(); double operand1 = operandStack.pop(); char operator = operatorStack.pop(); double result = performOperation(operand1, operator, operand2); operandStack.push(result); } private static double performOperation(double operand1, char operator, double operand2) { switch (operator) { case '+': return operand1 + operand2; case '-': return operand1 - operand2; case '*': return operand1 * operand2; case '/': if (operand2 != 0) { return operand1 / operand2; } else { throw new ArithmeticException("除零错误"); } default: throw new IllegalArgumentException("无效的操作符"); } } }
这段代码的作用如下: expression = expression.replaceAll("\\s", ""); 这行代码使用正则表达式,将 expression 中的空格字符去除掉。它使用 replaceAll 方法,第一个参数是表示空格字符的正则表达式 "\\s",第二个参数为空字符串 "",表示将空格字符替换为空。 接下来是变量的定义和初始化: Stack<Double> operandStack = new Stack<>(); Stack<Character> operatorStack = new Stack<>(); 这两行代码分别定义并创建了一个操作数栈 operandStack 和一个运算符栈 operatorStack,它们是用来存储计算过程中的操作数和运算符的栈。 int[] precedence = new int[256]; precedence['+'] = 1; precedence['-'] = 1; precedence['*'] = 2; precedence['/'] = 2; 这段代码定义了一个长度为 256 的整型数组 precedence,它用来表示运算符的优先级。数组的索引对应ASCII码表中的字符,所以可以通过索引来访问相应的运算符的优先级。这里将 + 和 - 的优先级设置为1,* 和 / 的优先级设置为2。这样在后面的表达式计算中,可以根据这个优先级数组判断运算符的优先级。
这段代码是一个用于解析和计算数学表达式的算法的核心部分。它遍历输入的表达式字符串,逐个处理字符,并根据字符的类型执行不同的操作。让我一步一步解释它的功能: 1.for 循环遍历表达式字符串中的每个字符。 2.char ch = expression.charAt(i);:获取当前字符。 3.if (Character.isDigit(ch)):如果当前字符是一个数字,则进入这个分支,处理操作数。 4.StringBuilder sb = new StringBuilder();:创建一个 StringBuilder 对象,用于构建操作数的字符串表示。 5.while (i < expression.length() && Character.isDigit(expression.charAt(i))):在当前字符是数字且不越界的情况下,循环读取操作数的每个数字字符,将它们添加到 sb 中。 6.i--;:由于在进入循环时 i 会提前递增,因此需要减一以回到正确的索引位置。 7.double operand = Double.parseDouble(sb.toString());:将 sb 中构建的字符串表示解析为双精度浮点数,表示操作数,然后将其压入操作数栈 operandStack 中。 8.else if (ch == '('):如果当前字符是左括号,将其压入运算符栈 operatorStack 中。 9.else if (ch == ')'):如果当前字符是右括号,执行以下操作: 10.while (!operatorStack.isEmpty() && operatorStack.peek() != '('):循环弹出运算符栈中的运算符,并将其与操作数栈中的操作数进行计算,直到遇到左括号为止。 11.if (!operatorStack.isEmpty() && operatorStack.peek() == '('):如果运算符栈不为空且栈顶是左括号,则将左括号从运算符栈中弹出,表示成功匹配一个括号对。 12.否则,抛出异常,表示括号不匹配。 13.else if (isOperator(ch)):如果当前字符是运算符,则执行以下操作: 14.while (!operatorStack.isEmpty() && operatorStack.peek() != '(' && precedence[ch] <= precedence[operatorStack.peek()]):循环检查运算符栈中的栈顶元素,如果当前运算符的优先级小于或等于栈顶运算符的优先级,并且栈顶运算符不是左括号,则将栈顶运算符弹出,并将它与操作数栈中的操作数进行计算,直到不满足这个条件为止。 15.将当前运算符压入运算符栈 operatorStack 中。 16.else:如果当前字符既不是数字、左括号、右括号,也不是合法的运算符,则抛出异常,表示出现了无效的字符。 这段代码的目的是将中缀表达式中的操作数和运算符分别处理并保存在栈中,同时处理括号,确保正确的运算顺序。在处理完整个表达式后,您将得到一个操作数栈 operandStack 中包含了最终的计算结果。栈 operatorStack 中可能还包含了一些未处理的运算符,需要继续处理。
这段代码是算法的最后一部分,它用于处理最终的运算符栈 operatorStack 中可能剩余的运算符,并返回最终的计算结果。 1.while (!operatorStack.isEmpty()):循环检查运算符栈是否为空,如果不为空,则执行以下操作。 2.evaluateTopOperator(operandStack, operatorStack):调用 evaluateTopOperator 方法来执行栈顶运算符的计算,并更新操作数栈 operandStack 中的值。 3.if (operandStack.size() == 1 && operatorStack.isEmpty()):检查操作数栈的大小是否为1且运算符栈是否为空,这是一个有效的表达式求值结果的条件。 4.如果满足条件,表示表达式求值成功,将操作数栈中的唯一元素弹出,并作为最终的计算结果返回。 5.如果不满足条件,抛出异常,表示表达式无效,可能缺失操作数或运算符。 这段代码的目的是处理最终的计算步骤,并确保表达式求值的正确性。如果表达式是有效的,最终结果将以双精度浮点数的形式返回。如果表达式无效,将抛出一个异常表示无效表达式的错误。
这个函数用于判断一个字符是否为运算符,返回一个布尔值。如果给定的字符是 +
、-
、*
或 /
中的任意一个,它会返回 true
,否则返回 false
。
这个函数用于处理运算符栈中的顶部运算符。它首先检查操作数栈中是否至少有两个操作数,以及运算符栈是否为空。如果不满足这些条件,就会抛出一个 IllegalArgumentException
异常。接着,它从操作数栈中弹出两个操作数和运算符栈中的一个运算符。然后,它调用 performOperation
方法执行具体的运算,并将运算结果推入操作数栈中。
这个函数用于执行具体的运算操作。它接受两个操作数和一个运算符作为参数,并根据运算符执行相应的操作。它使用 switch
语句根据运算符的不同进行不同的操作,包括加法、减法、乘法和除法。如果进行除法操作时除数为零,它会抛出一个 ArithmeticException
异常;如果运算符不是有效的操作符,它会抛出一个 IllegalArgumentException
异常。