逆波兰表达式求值

若即若离ing

于 2017-07-24 20:12:28 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/wwe4023/article/details/76037532

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode

185 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来解析和计算逆波兰表达式的方法。通过Java实现了一个简单的计算器，该计算器能够处理基本的数学运算符，包括加、减、乘、除，并能够正确解析由整数和这些运算符组成的逆波兰表达式。

求逆波兰表达式的值。
在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。
样例
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9

["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

import java.util.Scanner;
import java.util.Stack;

/**
 * 求逆波兰表达式的值。
在逆波兰表达法中，其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。
样例
["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
 * @author Dell
 *
 */
public class Test424 {
   public static int evalRPN(String[] tokens)
   {
	   Stack<Integer> s=new Stack<>();
	   for(int i=0;i<tokens.length;i++)
	   {
		   try{
			   int temp=Integer.parseInt(tokens[i]);
			   s.push(temp);
		   }catch(Exception e){
			   int a=s.pop();
			   int b=s.pop();
			   int result=0;
			   switch(tokens[i])
			   {
			   case "+": result=a+b;
			   break;
			   case "*": result=a*b;
			   break;
			   case "-": result=b-a;
			   break;
			   case "/": result=b/a;   
			   }
			   s.push(result);
		   }
		   
	   }
	  return s.pop(); 
	   
   }
	public static void main(String[] args) {
	   Scanner sc=new Scanner(System.in);
	   String s=sc.nextLine();
	   String[] tokens=s.split(",");
       System.out.println(evalRPN(tokens));
	}

}