Emacs号称神的编辑器,它自带了一个计算器。与其他计算器不同,它是基于后缀表达式的,即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。 请你实现一个后缀表达式的计算器。 输入描述: 输入包含多组数据。 每组数据包括两行:第一行是一个正整数n (3≤n≤50);紧接着第二行包含n个由数值和运算符组成的列表。 “+-*/”分别为加减乘除四则运算,其中除法为整除,即“5/3=1”。 输出描述: 对应每一组数据,输出它们的运算结果。
import java.util.*;
public class Main{
public static void main(String args[]){
// 循环处理所有的测试用例
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
// 处理该用例:循环接收该用例的每一项
// 如果是数组则入栈,否则为操作符,从栈顶取出两个操作数进行该运算
Stack<Integer> s = new Stack<>();
for(int i = 0; i < n; ++i){
String str = sc.next();
// 注意要考虑负数,但是该题给的测试用例貌似没有负数
if(!(str.equals("+") || str.equals("-") || str.equals("*") ||
str.equals("/"))){
s.push(Integer.parseInt(str));
}
else{
// 拿到的是操作符
int right = s.peek();
s.pop();
int left = s.peek();
s.pop();
switch(str.charAt(0)){
case '+':
s.push(left + right);
break;
case '-':
s.push(left - right);
break;
case '*':
s.push(left * right);
break;
case '/':
s.push(left / right);
break;
}
}
}
// 循环结束后,最终计算的结果就在栈顶
System.out.println(s.peek());
}
}
}
【解题思路】
1. 遇到数字字符串,将该数字字符串转化为数字然后入栈。
2. 遇到操作符时,从栈顶取两个数字,然后进行该运算符所对应运算,完成好将结果入栈,注
意:先取到的数字为运算符的右操作数。
3. 继续1和2,直到处理完所有的字符串,最终栈顶元素即为所要结果