2022-8-6 剑指offer-栈模拟

剑指 Offer II 036. 后缀表达式

难度中等25收藏分享切换为英文接收动态反馈

根据 逆波兰表示法，求该后缀表达式的计算结果。

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

 

说明：

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

import java.util.ArrayDeque;
import java.util.Stack;

/*
小美开的西点屋举办一周年活动，她准备制作一批礼盒作为对消费者的回馈，每个礼盒中都有三枚西点屋的招牌点心。
西点屋共有A和B两种招牌点心，为了让消费者都能品尝到两种点心，因此每个礼盒中都要包含至少一枚A点心和一枚B点心。
现在小美的西点屋内共有x枚A点心和y枚B点心，请问小美最多可以制作多少个礼盒。
 */
class Solution {

    public int evalRPN(String[] tokens) {
        // Flower Cao啵啵
        ArrayDeque<Integer> deque=new ArrayDeque<>();
        for (String s : tokens) {
            if ("+".equals(s)) {
                deque.push(deque.pop() + deque.pop());
            } else if ("-".equals(s)) {
                int a = deque.pop();
                int b = deque.pop();
                deque.push(b - a);
            } else if ("*".equals(s)) {
                deque.push(deque.pop() * deque.pop());
            } else if ("/".equals(s)) {
                int a = deque.pop();
                int b = deque.pop();
                deque.push(b / a);
            } else {
                deque.push(Integer.valueOf(s));
            }
        }
        return deque.pop();
    }
    public static void main(String[] args) {

    }
}

思路：遇到符号计算前两个数字 放入栈中。