leetcode_Evaluate Reverse Polish Notation

最新推荐文章于 2020-03-04 16:52:16 发布

java_student09

最新推荐文章于 2020-03-04 16:52:16 发布

阅读量1.3k

点赞数

分类专栏： leetcode tutorial 文章标签： java leetcode 编程

本文链接：https://blog.youkuaiyun.com/java_student09/article/details/25683997

版权

leetcode tutorial 专栏收录该内容

14 篇文章

订阅专栏

    /*
     * Evaluate Reverse Polish Notation
     * */
    public int evalRPN(String[] tokens) 
    {
    	int result = 0;
    	Stack<Integer> mStack = new Stack<>();
    	for(String mString:tokens)
    	{
    		//mind the sequence of op1 and op2
    		if(mString.equals("+"))
    		{
    			Integer op1 = mStack.pop();
    			Integer op2 = mStack.pop();
    			Integer op3 = op2+op1;
    			mStack.push(op3);
    		}
    		else if(mString.equals("-"))
    		{
    			Integer op1 = mStack.pop();
    			Integer op2 = mStack.pop();
    			Integer op3 = op2-op1;
    			mStack.push(op3);	
    		}
    		else if(mString.equals("*"))
    		{
    			Integer op1 = mStack.pop();
    			Integer op2 = mStack.pop();
    			Integer op3 = op2*op1;
    			mStack.push(op3);
    		}
    		else if(mString.equals("/"))
    		{
    			Integer op1 = mStack.pop();
    			Integer op2 = mStack.pop();
    			Integer op3 = op2/op1;
    			mStack.push(op3);
    		}
    		else 
    		{
    			mStack.push(Integer.parseInt(mString));
			}
    	}
    	return mStack.pop().intValue();
    }

总结延伸：逆波兰式计算、一些容器的使用