逆波兰表达式
来源:互联网 发布:淘宝卖家可以买东西吗 编辑:程序博客网 时间:2024/05/16 19:15
import java.util.Scanner;
import java.util.Stack;
public class 逆波兰表达式 {
public static void main(String[] args) {
System.out.println("请输入算式:");
Scanner in = new Scanner(System.in);
String line = in.nextLine();
System.out.println(line+"****");
if(line != null && !line.isEmpty()) {
int res = resolve(line.trim());
System.out.println(String.valueOf(res));
}
}
//该解法为算法(第四版)的方法,建立两个栈,一个存操作符,一个存数,挺好理解的
public static int resolve(String expr) {
Stack<String> ops = new Stack<String>();
Stack<Integer> vals = new Stack<Integer>();
char[] newstr = expr.toCharArray();
for(int i=0;i<newstr.length;i++){
String s= String.valueOf(newstr[i]);
if(s.equals("("));
else if(s.equals("+")) ops.push(s);
else if(s.equals("-")) ops.push(s);
else if(s.equals("*")) ops.push(s);
else if(s.equals("/")) ops.push(s);
else if(s.equals("sqrt")) ops.push(s);
else if(s.equals(")"))
{
String op = ops.pop();
int v=vals.pop();
if(op.equals("+")) v=vals.pop()+v;
else if(op.equals("-")) v=vals.pop()-v;
else if(op.equals("*")) v=vals.pop()*v;
else if(op.equals("/")) v=vals.pop()/v;
else if(op.equals("sqrt")) v=(int)Math.sqrt(v);
vals.push(v);
}
else vals.push(Integer.parseInt(s));
}
return vals.pop();
}
}
import java.util.Stack;
public class 逆波兰表达式 {
public static void main(String[] args) {
System.out.println("请输入算式:");
Scanner in = new Scanner(System.in);
String line = in.nextLine();
System.out.println(line+"****");
if(line != null && !line.isEmpty()) {
int res = resolve(line.trim());
System.out.println(String.valueOf(res));
}
}
//该解法为算法(第四版)的方法,建立两个栈,一个存操作符,一个存数,挺好理解的
public static int resolve(String expr) {
Stack<String> ops = new Stack<String>();
Stack<Integer> vals = new Stack<Integer>();
char[] newstr = expr.toCharArray();
for(int i=0;i<newstr.length;i++){
String s= String.valueOf(newstr[i]);
if(s.equals("("));
else if(s.equals("+")) ops.push(s);
else if(s.equals("-")) ops.push(s);
else if(s.equals("*")) ops.push(s);
else if(s.equals("/")) ops.push(s);
else if(s.equals("sqrt")) ops.push(s);
else if(s.equals(")"))
{
String op = ops.pop();
int v=vals.pop();
if(op.equals("+")) v=vals.pop()+v;
else if(op.equals("-")) v=vals.pop()-v;
else if(op.equals("*")) v=vals.pop()*v;
else if(op.equals("/")) v=vals.pop()/v;
else if(op.equals("sqrt")) v=(int)Math.sqrt(v);
vals.push(v);
}
else vals.push(Integer.parseInt(s));
}
return vals.pop();
}
}
0 0
- 波兰、逆波兰表达式
- 波兰表达式和逆波兰表达式
- 波兰表达式和逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式rpn
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式实验
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 逆波兰表达式
- 第九次多校赛总结+CSU 1914+CSU 1921加强版解法
- 当前a标签保持样式,其余恢复
- 【Unity3D】世界坐标与屏幕坐标
- android 杜绝崩溃闪退处理
- Serializable(长时间保存对象 方法一)
- 逆波兰表达式
- 命令行设置代理
- TensorFlow 模型保存/载入的两种方法
- 天下武功唯快不破——学习软件测试也是一样
- JavaScript、jQuery、JSON、AJAX、.Node.JS 这五个之间的关系?
- NAND flash和NOR flash的区别详解
- java网络编程第8章举的Whois客户端例子的代码
- github clone 代码到本地全步骤
- python里面建立类创建对象继承类