Dijkatra 迪克斯特拉双栈算术表达式求值算法 Java

迈不过友情╰ 2022-07-13 15:27 162阅读 0赞

import java.util.Stack;
    
    /** * Created by yywang on 2017/1/14. */
    public class Evaluate { 
    
        static double evaluate(String tmp){
            Stack<String> ops = new Stack<String>();
            Stack<Double> vals = new Stack<Double>();
            for (int i=0; i<tmp.length(); i++){
                String s = String.valueOf(tmp.charAt(i));
    
                //运算符压入 操作符栈
                if(s.equals("(")) ;
                else if(s.equals("+")) ops.push(s);
                else if(s.equals("-")) ops.push(s);
                else if(s.equals("*")) ops.push(s);
                else if(s.equals("/")) ops.push(s);
                else if(s.equals(")")){
                    //遇到右括号开始计算
                    String op = ops.pop();
                    double v = vals.pop();
                    if (op.equals("+")) v = vals.pop() + v;
                    if (op.equals("-")) v = vals.pop() - v;
                    if (op.equals("*")) v = vals.pop() * v;
                    if (op.equals("/")) v = vals.pop() / v;
    
                    vals.push(v);
                }else{
                    //数字压入 操作数栈
                    vals.push(Double.parseDouble(s));
                }
    
            }
            return vals.pop();
        }
        public static void main(String[] args) {
            String t = "(1+((2+3)*(4*5)))";
            double ret = evaluate(t);
            System.out.println(ret);
        }
    }

输出结果

101.0

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关迪杰斯特拉算法（Java）

目录第7章迪杰斯特拉算法 7.1应用场景 7.2算法介绍 7.3 算法图解

痛定思痛。/ 2024年04月07日 15:50/ 0 赞/ 101 阅读

相关迪杰斯特拉(Dijkstra)算法

这里写目录标题 1.问题定义 2.算法思路 3.代码实现（C++） 1.问题定义给定一个带权有向图（或者无向图）G与源点v，求从源点v到G中其

待我称王封你为后i/ 2023年10月06日 16:51/ 0 赞/ 21 阅读

相关迪杰斯特拉算法

一：迪杰斯特拉算法迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个结点到其他结点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思

古城微笑少年丶/ 2022年10月22日 02:46/ 0 赞/ 256 阅读

相关 1028 迪杰斯特拉算法

Description 给定n(n<=500)个顶点,以及E(E<=10000)条边，使用迪杰斯特拉算法计算顶点s到顶点t的最短路径. Input 第一行

朴灿烈づ我的快乐病毒、/ 2022年09月12日 00:57/ 0 赞/ 250 阅读

相关迪杰斯特拉算法求最短路径

迪杰斯特拉算法求最短路径 http://baike.baidu.com/link?url=ft6fUNujmBA7-LpM9Ov8GQo3RjRgC0iuTAogZCaCv

曾经终败给现在/ 2022年08月20日 11:26/ 0 赞/ 272 阅读

相关 Dijkatra 迪克斯特拉双栈算术表达式求值算法 Java

import java.util.Stack; / Created by yywang on 2017/1/14. / public cla

迈不过友情╰/ 2022年07月13日 15:27/ 0 赞/ 163 阅读

相关迪杰特斯拉算法求最短路径

前言：通过JavaScript实现该算法，并求出初始点到各个点的最短路径 <!DOCTYPE html> <html lang="en"> <

悠悠/ 2022年06月04日 09:46/ 0 赞/ 244 阅读

相关算法 -- 迪克斯特拉算法Dijkstra

定义：找出最短路径的算法。思想：按路径长度[递增][Link 1]次序产生算法：把顶点集合V分成两组：（1）S：已求出的顶点的集合（初始时只含有源点V0）（

淡淡的烟草味﹌/ 2022年05月13日 06:54/ 0 赞/ 255 阅读

相关算法——迪克斯特拉算法

迪克斯特拉算法主要分四个步骤： 1. 找到“最便宜”的节点（可在最短时间内到达的节点）。 2. 更新该节点的邻居节点的开销。 3. 重复这个过程，直到对图中每个节点都做

柔光的暖阳◎/ 2021年11月06日 00:00/ 0 赞/ 425 阅读

相关 Dijkstra双栈算术表达式求值算法

一代码 package MyEvaluate; import common.Stack; import common.StdIn;

痛定思痛。/ 2021年07月24日 17:38/ 0 赞/ 389 阅读