public class MM{
public static void main(String[] args){
String str="3 4 + 5 * 6 - ";
getList(str);
List<String> rpnList=getList(str);
System.out.println(calculate(rpnList));
}
public static List<String> getList(String str){
String[] arr=str.split(" ");
List<String> list=new ArrayList<> ();
for(String i:arr){
list.add(i);
}
return list;
}
public static int calculate(List<String> ls){
//创建一个栈
Stack<String> stack=new Stack<> ();
//创建 ls
for(String item:ls) {
if (item.matches("\\d+"))
{
//入栈
stack.push(item);
}else{
int num2 = Integer.parseInt(stack.pop());
int num1 = Integer.parseInt(stack.pop());
int res = 0;
if (item.equals("+")){
res=num1+num2;
}
else if(item.equals("-")){
res=num1-num2;
} else if(item.equals("*")){
res=num1*num2;
} else if(item.equals("/")){
res=num1/num2;
}else {
throw new RuntimeException("运算符有误");
}
stack.push(""+res);
}
}
return Integer.parseInt(stack.pop());
}
}
后缀表达式 简单运算
最新推荐文章于 2023-07-20 18:46:38 发布