【算法系列之二】反波兰式

问题：

用反波兰式表示算术表达式的值。
有效运算符是+,-,*,/。每个操作数可以是一个整数或另一个表达式。
一些例子：

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

答案：

public class Solution {public int evalRPN(String[] tokens) {Stack<String> stack = new Stack<String>();for(int i=0;i<tokens.length;i++){if(tokens[i].equals("+")){int n = Integer.parseInt(stack.pop());int m = Integer.parseInt(stack.pop());stack.push(String.valueOf(n+m));}else if(tokens[i].equals("-")){int n = Integer.parseInt(stack.pop());int m = Integer.parseInt(stack.pop());stack.push(String.valueOf(m-n));}else if(tokens[i].equals("*")){int n = Integer.parseInt(stack.pop());int m = Integer.parseInt(stack.pop());stack.push(String.valueOf(n*m));}else if(tokens[i].equals("/")){int n = Integer.parseInt(stack.pop());int m = Integer.parseInt(stack.pop());int re;if(m == 0){re = 0;}else{re = m/n;}stack.push(String.valueOf(re));}else {stack.push(tokens[i]);}}return Integer.parseInt(stack.pop());}
}

【算法系列之二】反波兰式相关推荐

机器学习算法系列（二十二）-近似k近邻算法-Annoy（Approximate Nearest Neighbor / ANN）
阅读本文需要的背景知识点:k近邻算法.一丢丢编程知识一.引言前面一节我们学习了机器学习算法系列(二十一)-k近邻算法(k-Nearest Neighbor / kNN Algorithm),其 ...
精通八大排序算法系列：二、堆排序算法
精通八大排序算法系列:二.堆排序算法作者:July .二零一一年二月二十日本文参考:Introduction To Algorithms,second edition. ------------- ...
算法系列之二：三只水桶等分水问题
算法系列之二: 三只水桶等分水问题有一个容积为8升的水桶里装满了水,另外还有一个容积为3升的空桶和一个容积为5升的空桶,如何利用这两个空桶等分8升水?附加条件是三个水桶都没有体积刻度,也不能使用其它 ...
编译原理实验二-逆波兰式生成程序
一.实验目的和要求: 1．掌握语法分析的基本思想,并用高级语言编写逆波兰式生成程序 2．要求利用逆波兰式生成算法编写程序,将从键盘上输入的算术表达式 (中缀表达式)转化成逆波兰式二.实验平台: ...
算法系列之二十：计算中国农历（二）
(接上篇) 所谓的"天文算法",就是利用经典力学定律推导行星运转轨道,对任意时刻的行星位置进行精确计算,从而获得某种天文现象发生时的时间,比如日月合朔这一天文现象就是太阳和月亮的地 ...
[算法系列之二十六]字符串匹配之KMP算法
一简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特-莫里斯-普拉特操作(简称KMP算法).KMP算法的关键是利 ...
后向投影算法（BPA）-SAR成像算法系列（二）
系列文章目录 <SAR学习笔记> <SAR学习笔记-代码部分> <SAR学习笔记后续-phased工具箱介绍> <SAR学习笔记-SAR成像算法系列(一)&g ...
[算法系列之二十]字典树（Trie）
一概述又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种.典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计. 二优点利用字符串 ...
c语言数据结构逆波兰算法,[分享]表达式二叉树逆波兰式的转换程序源代码(C++)...
[分享]表达式二叉树逆波兰式的转换程序源代码(C++) RT,这是我两年前学数据结构时的作品. 拿出来给大家分享. ps:当时才学C++,代码写的不好,见笑了./*将中缀式转换为表达式树,并打印逆波兰 ...

【算法系列之二】反波兰式

【算法系列之二】反波兰式相关推荐

最新文章

热门文章