阿里2017实习生招聘笔试-编程题-逆波兰

最新推荐文章于 2019-04-15 21:18:13 发布

原创最新推荐文章于 2019-04-15 21:18:13 发布 · 509 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#阿里 #编程

算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用栈来解析和计算简单数学表达式的方法。通过Java代码实现了对包含加法、乘法和自增运算的字符串表达式的解析与求值。该算法能够处理最多16个操作数的情况，并能正确返回计算结果或错误代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

、这里写图片描述

思路：很简单，就是一些基本的入栈出栈操作，关键是split(“\\s+”)这一步，\s在正则表达式中是匹配任何空白字符，包括空格、制表符、换页符等等，应为\在java中是转义符，所以要打\\

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine().trim();
        System.out.println(resolve(str));
    }
    public static int resolve(String expr) {
        Stack<Integer> stack = new Stack<Integer>();
        String strs[]=expr.split("\\s+");//用空格隔开
        for(int i=0;i<strs.length;i++){
            if(!strs[i].equals("+") && !strs[i].equals("^") && !strs[i].equals("*")){
                int num = Integer.parseInt(strs[i]);
                stack.push(num);
                if(stack.size() > 16)
                    return -2;
            }else{
                switch (strs[i]){
                    case "*":
                        if(stack.empty())
                            return -1;
                        int numRight = stack.pop();
                        if(stack.empty())
                            return -1;
                        int numLeft = stack.pop();
                        stack.push(numLeft * numRight);
                        break;
                    case "^":
                        if(stack.empty())
                            return -1;
                        int num = stack.pop();
                        stack.push(num + 1);
                        break;
                    case "+":
                        if(stack.empty())
                            return -1;
                        int numRight2 = stack.pop();
                        if(stack.empty())
                            return -1;
                        int numLeft2 = stack.pop();
                        stack.push(numLeft2 + numRight2);
                        break;
                }
            }
        }
        if(stack.empty())return -1;
        return stack.pop();
    }
}