后缀表达式计算简单算式

最新推荐文章于 2024-04-18 16:07:21 发布

carterrao

最新推荐文章于 2024-04-18 16:07:21 发布

阅读量1.6k

点赞数

分类专栏： Java 算法

本文链接：https://blog.csdn.net/carterrao/article/details/110958065

版权

该博客介绍如何通过后缀表达式算法解决简单的算术运算问题，包括加减乘除。给出了一些示例，如 '3+2-6' 的结果是 -1，'5*6/3' 的结果是 10，以及详细的计算步骤。

摘要由CSDN通过智能技术生成

输入一个简单的算式字符串，使用后缀表达式算法计算其结果。例如如下字符串及对应结果：

"3+2-6" 结果为-1
"5*6/3" 结果为10
"6*(7+3)" 结果为60
"1*4+6*7" 结果为46
"(4+6)*(2-6)" 结果为-40

步骤大致为：读取算式字符串并拆分到List<String>里保存 -> 将上一步的List转变为后缀表达式形式 -> 计算上一步的后缀表达式结果

完整示例代码如下：

import java.util.ArrayList;
import java.util.List;

public class MultiBitOperandApp {
    public static void main(String[] args) {
        String dataArr[] = {
            "3+2-6",
            "5*6/3",
            "1+2*5",
            "3*2+5",
            "6*(7+3)",
            "1*4+6*7",
            "(4+6)*(2-6)",
            "((6+2)*3)-7",
            "6+6*(8-6/(1+2))",
            "(5+7)*2",
            "6+3*(3-5)",
            "7*1/(5-4)"