Evaluate Reverse Polish Notation

最新推荐文章于 2022-03-25 16:52:08 发布

原创最新推荐文章于 2022-03-25 16:52:08 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode Online Judge 专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了如何使用Java实现解析逆波兰表达式并计算其对应的算术表达式的值，包括解析过程中的操作符和操作数处理。

Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:

import java.util.Scanner;
import java.util.Stack;
public class Solution {
public static int evalRPN(String[] tokens) {
	String op3="+-*/";
	Stack num= new Stack();
	int result=0;
	int index=0;
	int op=0; 
	int op2=0;
	for(int i=0;i<tokens.length;i++){
		  if(op3.contains(tokens[i])){
			    op=Integer.valueOf(num.pop().toString());
			    op2=Integer.valueOf(num.pop().toString());
			    
			    index=op3.indexOf(tokens[i]);
			   switch(index)
			   {
			   case 0:result=op2+op;num.push(result);break;
			   case 1:result=op2-op;num.push(result);break;
			   case 2:result=op*op2;num.push(result);break;
			   case 3:if(op==0)return 0;
				   result=op2/op;num.push(result);break;
		       }
	     }else{
	    	num.push(tokens[i]);
	     }
	}
	result=Integer.valueOf(num.pop().toString());
	return result;
}
     public static void main(String[] args) {
		String exp;
		String[] exp2;
		char[] ch=null;
		int result;
		Scanner scan=new Scanner(System.in);
		exp=scan.nextLine();
		exp2=exp.split(" ");
		result=evalRPN(exp2);
	   System.out.println(result);
		}
		
	}