Java 字符串转算式

原创

mob64ca12e10b51 2024-05-20 05:20:17 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12e10b51的原创作品，请联系作者获取转载授权，否则将追究法律责任

实现Java字符串转算式

简介

在Java中，我们经常需要将字符串转换成可执行的算式，这在计算器等应用中是非常常见的需求。本文将教会你如何实现这一功能。

流程图

stateDiagram
    [*] --> 将字符串转换成表达式
    将字符串转换成表达式 --> 计算表达式的值

实现步骤表格

步骤	操作
1	解析字符串，得到表达式
2	计算表达式的值

详细步骤说明

步骤1：解析字符串，得到表达式

在这一步骤中，我们需要将字符串解析成可执行的表达式。可以使用Java中的正则表达式进行分割和提取操作。代码如下：

// 将字符串分割成数字和运算符
String[] elements = input.split(" ");

解释：通过split方法将字符串按照空格进行分割，得到字符串数组elements，其中包含数字和运算符。

步骤2：计算表达式的值

在这一步骤中，我们需要根据得到的表达式计算出最终的值。可以使用Java中的Stack数据结构辅助计算。代码如下：

Stack<Integer> nums = new Stack<>(); // 存放数字
Stack<Character> ops = new Stack<>(); // 存放运算符

for (String element : elements) {
    // 判断是数字还是运算符
    if (element.matches("\\d+")) {
        nums.push(Integer.parseInt(element));
    } else {
        ops.push(element.charAt(0));
    }
}

int result = 0;
while (!ops.isEmpty()) {
    char op = ops.pop();
    int num2 = nums.pop();
    int num1 = nums.pop();
    if (op == '+') {
        result = num1 + num2;
    } else if (op == '-') {
        result = num1 - num2;
    } else if (op == '*') {
        result = num1 * num2;
    } else if (op == '/') {
        result = num1 / num2;
    }
    nums.push(result);
}

解释：遍历表达式数组，将数字和运算符分别存入两个Stack中，然后根据运算符进行计算，最终得到表达式的值。