逆波兰表达式 java
2013-08-01 19:44
387 查看
描述
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,
也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。
输入
输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
输出
输出为一行,表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。
样例输入
* + 11.0 12.0 + 24.0 35.0
样例输出
1357.000000
逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,
也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。
输入
输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。
输出
输出为一行,表达式的值。
可直接用printf("%f\n", v)输出表达式的值v。
样例输入
* + 11.0 12.0 + 24.0 35.0
样例输出
1357.000000
import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner input=new Scanner(System.in); LinkedList<String> linklst=new LinkedList<String>(); String s=input.nextLine(); String[] ss=s.split(" "); for(String to:ss){ linklst.add(to); } String a; double b; double c; double d; for(int i=linklst.size()-1;linklst.size()>1;i--) { a=(String)linklst.get(i); //b=Double.parseDouble((String)linklst.get(i+1)); //c=Double.parseDouble((String)linklst.get(i+2)); if(a.equals("+")){ b=Double.parseDouble((String)linklst.get(i+1)); c=Double.parseDouble((String)linklst.get(i+2)); d=b+c; linklst.add(i, String.valueOf(d)); linklst.remove(i+1); linklst.remove(i+1); linklst.remove(i+1); } if(a.equals("-")){ b=Double.parseDouble((String)linklst.get(i+1)); c=Double.parseDouble((String)linklst.get(i+2)); d=Math.abs(b-c); linklst.add(i, String.valueOf(d)); linklst.remove(i+1); linklst.remove(i+1); linklst.remove(i+1); } if(a.equals("*")){ b=Double.parseDouble((String)linklst.get(i+1)); c=Double.parseDouble((String)linklst.get(i+2)); d=b*c; linklst.add(i, String.valueOf(d)); linklst.remove(i+1); linklst.remove(i+1); linklst.remove(i+1); } if(a.equals("/")){ b=Double.parseDouble((String)linklst.get(i+1)); c=Double.parseDouble((String)linklst.get(i+2)); d=b/c; linklst.add(i, String.valueOf(d)); linklst.remove(i+1); linklst.remove(i+1); linklst.remove(i+1); } // i=linklst.size()-1; } System.out.printf("%.6f",Double.parseDouble(linklst.getLast())); System.out.println(); } }
相关文章推荐
- 关于Java写逆波兰表达式堆栈操作简单实现
- 2017 实习生 阿里巴巴 java笔试题 逆波兰表达式
- 逆波兰表达式java实现
- java常用算法之逆波兰表达式(Evaluate Reverse Polish Notation)
- 用Java模拟通过四则运算表达式字符串,构造逆波兰表达式,计算结果(转载一大牛)
- (学习java)顺序栈实现逆波兰表达式
- Java实现-将普通表达式转换成逆波兰表达式并计算
- 【Algorithm】逆波兰表达式 Java实现
- Java Evaluate Reverse Polish Notation(逆波兰表达式)
- java 逆波兰表达式 (后缀表达式) 计算器
- Java解析字符串表达式--逆波兰表达式的计算
- JAVA实现字符表达式的计算的实现(一)--逆波兰式的实现
- Leetcode 150:Evaluate Reverse Polish Notation(计算逆波兰表达式) --java实现
- 逆波兰表达式的生成(Java版)
- Java实现表达式计算(中缀表达式转化为后缀表达式/逆波兰式)
- 蓝桥杯-逆波兰表达式-java
- java leetcode之逆波兰表达式计算四则运算
- NYOJ35-表达式求值(逆波兰式)java
- Java实现表达式计算(中缀表达式转化为后缀表达式/逆波兰式)
- Java实现逆波兰表达式(Evaluate Reverse Polish Notation)