逆波兰表达式求值

最新推荐文章于 2024-10-28 10:30:35 发布

原创

最新推荐文章于 2024-10-28 10:30:35 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了如何根据逆波兰表示法求表达式的值。使用栈数据结构解决此类问题，确保有效运算并处理整数除法。示例包括解析如 [“2”, “1”, “+”, “3”, “*”] 和 [“4”, “13”, “5”, “/”, “+”] 的表达式，输出分别为 9 和 6。逆波兰表达式简化了计算机对表达式的处理，适合栈式结构的计算机内存。" 103059999,9137029,IDEA设置Tomcat热部署最佳实践,"['IDEA', 'Tomcat', 'Java开发', 'web应用', '热更新']

根据逆波兰表示法，求表达式的值。

有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。

说明：

整数除法只保留整数部分。
给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。

示例

输入: [“2”, “1”, “+”, “3”, “*”]
输出: 9
解释: ((2 + 1) * 3) = 9

输入: [“4”, “13”, “5”, “/”, “+”]
输出: 6
解释: (4 + (13 / 5)) = 6

解法就是用栈来解决,灵感来自百度百科

实现逆波兰式的算法，难度并不大，但为什么要将看似简单的中序表达式转换为复杂的逆波兰式？原因就在于这个简单是相对人类的思维结构来说的，对计算机而言中序表达式是非常复杂的结构。相对的，逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序。

在这里插入图片描述

class Solution {
   
   
    public static int count(String s1, String s2, String compuSign){
   
   
        int a = Integer.valueOf(s1);
        int b = Integer.valueOf

最低0.47元/天解锁文章