逆波兰式求解多项式

最新推荐文章于 2022-09-24 12:32:04 发布

三名狂客

最新推荐文章于 2022-09-24 12:32:04 发布

阅读量446

点赞数

分类专栏：手撕算法题文章标签：逆波兰式求解多项式

本文链接：https://blog.csdn.net/zuochao_2013/article/details/80499105

版权

本文深入探讨了使用逆波兰式（RPN）来求解多项式的方法。通过将数学表达式转化为逆波兰表示，可以避免中缀表达式的括号困扰，简化计算流程。逆波兰式在计算过程中利用栈操作，提高了计算效率，尤其适用于复杂多项式的求解。

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

这里写图片描述

import java.util.Stack;
public class Solution {
    //逆波兰式求解多项式计算
    public int evalRPN(String[] tokens) {
        if(tokens==null)
            return 0;
        if(tokens.length==1&&tokens[0]!="+"
          &&tokens[0]!="-"&&tokens[0]!="*"&&tokens[0]!="/")
         return Integer.parseInt(tokens[0]);
        Stack<Integer>stack=new Stack<Integer>();
        stack.push(Integer.parseInt(tokens[0]));
        stack.push(Integer.parseInt(tokens[1