No testdata at current.
s表达式是一种用于表示数学表达式的文本格式,它采用前缀符号表示法,即操作符号位于其对应的操作数之前。表达式的两端使用括号包裹,参数可以有多个,以空格分隔。例如,表达式 (+ 1 2 3) 的执行结果为 1 + 2 + 3 = 6。表达式可以嵌套,嵌套的情况下总是先执行内层括号的表达式,再执行外层括号的表达式。常见的操作符包括加法(+)、减法(-)和乘法(*)。
现在,您需要编写一个程序,输入为一个字符串,表示一个s表达式。您的程序需要支持三种操作符:加法、减法和乘法,并能正确计算表达式的值。
用栈模拟这个过程即可。具体细节见代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);