150. 逆波兰表达式求值

题目描述

给你一个字符串数组 tokens ，表现一个根据逆波兰式表现法 表现的算术表达式。
请你计算该表达式。返回一个表现表达式值的整数。
解题思路

我们依次遍历数据，如果遇到数字我们就直接入栈，如果遇到运算符，我们就取出栈顶的元素两个，然后进行运算，这里要留意-和/这两个运算符，取栈顶元素的位置要是运算时候的顺序是相反的，最后的话我们只需要返回栈里唯一的元素就行了，就是我们最终的结果
代码

1. public int evalRPN(String[] tokens) {
2.         Map<String, Integer> map = new HashMap<>();
3.         map.put("+", 1);
4.         map.put("-", 1);
5.         map.put("*", 1);
6.         map.put("/", 1);
7.         Stack<Integer> stack = new Stack<>();
8.         for (int i = 0; i < tokens.length; i++) {
9.             if (stack.isEmpty()) {
10.                 stack.push(Integer.parseInt(tokens[i]));
11.             } else if (map.containsKey(tokens[i])) {
12.                 int one = stack.pop();
13.                 int two = stack.pop();
14.                 int sum;
15.                 switch (tokens[i]) {
16.                     case "+":
17.                         sum = one + two;
18.                         stack.push(sum);
19.                         break;
20.                     case "-":
21.                         sum = two - one;
22.                         stack.push(sum);
23.                         break;
24.                     case "*":
25.                         sum = one * two;
26.                         stack.push(sum);
27.                         break;
28.                     case "/":
29.                         sum = two / one;
30.                         stack.push(sum);
31.                         break;
32.                 }
33.             } else {
34.                 stack.push(Integer.parseInt(tokens[i]));
35.             }
36.         }
38.         return stack.pop();
39.     }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。