题解 | #牛的表达式计算器#
牛的表达式计算器
https://www.nowcoder.com/practice/261e7f01438f414c92f59c0059d3a906?tpId=354&tqId=10590515&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D354
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param tokens string字符串一维数组
* @return int整型
*/
public int calculatePostfix (String[] tokens) {
// write code here
Stack<Integer> stack = new Stack<>();
for (String token : tokens) {
if (isOperand(token)) {
int num2 = stack.pop();
int num1 = stack.pop();
int result = performOperation(token, num1, num2);
stack.push(result);
} else {
stack.push(Integer.parseInt(token));
}
}
return stack.pop();
}
private static boolean isOperand(String token) {
return token.equals("+") || token.equals("-") || token.equals("*") ||
token.equals("/");
}
private static int performOperation(String operator, int num1, int num2) {
switch (operator) {
case "+":
return num1 + num2;
case "-":
return num1 - num2;
case "*":
return num1 * num2;
case "/":
return num1 / num2;
default:
return 0;
}
}
}
知识点：
- 基本的Java语法和概念。
- 使用栈来实现后缀表达式的计算。
解题思路：
在这个实现中，我们遍历后缀表达式的每个元素，如果是操作数，则将其转换为整数并入栈，如果是操作符，则从栈中弹出两个操作数，进行相应的操作，然后将计算结果再次入栈。最终，栈中的唯一元素就是表达式的计算结果。为了实现这个过程，我们使用了两个辅助方法：isOperand 判断是否是操作符，performOperation 执行具体的操作。
