2017/4/26阿里实习编程题:后缀表达式(Java实现)
2017-04-26 21:18
369 查看
题目:
一般测试都可以通过,但是阿里测试的通过率只有40%,不知哪里不够完善。大家如果发现请指出
import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { ArrayList<Integer> inputs = new ArrayList<Integer>(); Scanner in = new Scanner(System.in); String line = in.nextLine(); if(line != null && !line.isEmpty()) { int res = resolve(line.trim()); System.out.println(String.valueOf(res)); } } // write your code here public static int resolve(String expr) { } } 一个对于一个单行的逆波兰表达式,由如下元素构成: 数字:十进制数字字符构成的正整数,比如 223 运算符:支持三种运算符^+和*,分别代表自增,加法和乘法 分隔符:一个或者多个空格 例如下面的字符串就是个逆波兰表达式 2 3 4 * ^ 5 + 逆波兰表达式在一个基于栈的虚拟机中求解,虚拟机的栈能保存16个整数,虚拟机从左向右扫描表达式,遇到整数就压栈, 遇到表达式则从栈顶弹出若干个整数进行计算,计算结果重新压回栈中。其中运算符^从栈顶弹出一个整数,增加1之后压栈; 运算符+和*从栈顶弹出两个整数,分别做相加和相乘运算后压栈。如果遇到运算符的时候,栈内没有足够的整数,称为下溢出,返回-1; 把整数压栈的时候,如果栈没有足够的空间,称为上溢出,返回-2;如果整个计算过程中没有发生溢出,在整个表达式求解完成后,返回栈顶的整数。
一般测试都可以通过,但是阿里测试的通过率只有40%,不知哪里不够完善。大家如果发现请指出
import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { ArrayList<Integer> inputs = new ArrayList<Integer>(); Scanner in = new Scanner(System.in); String line = in.nextLine(); if (line != null && !line.isEmpty()) { int res = resolve(line.trim()); System.out.println(String.valueOf(res)); } } // write your code here public static int resolve(String expr) { //字符串判空不能用"==" if(expr.equals("")||expr==null) return -1; expr = expr.replaceAll(" ", ""); int N = expr.length(); Stack<Integer> stack = new Stack<Integer>(); char c1; int tmp1, tmp2; for (int i = 0; i < N; i++) { c1 = expr.charAt(i); if (c1 != '^' && c1 != '+' && c1 != '*') { stack.push((int) (c1 - '0')); if (stack.size() > 16) return -2; } else { switch (c1) { case '^': if (stack.isEmpty()) return -1; int tmp = stack.pop(); stack.push(++tmp); break; case '+': if (stack.isEmpty()) return -1; tmp1 = stack.pop(); if (stack.isEmpty()) return -1; tmp2 = stack.pop(); stack.push(tmp1 + tmp2); break; case '*': if (stack.isEmpty()) 4000 return -1; tmp1 = stack.pop(); if (stack.isEmpty()) return -1; tmp2 = stack.pop(); stack.push(tmp1 * tmp2); break; } } } return stack.pop(); } }
相关文章推荐
- 【算法】中缀表达式、后缀表达式的java实现几网上观点的勘误。
- 中缀表达式转换为前缀及后缀表达式并求值(java实现)
- Java堆栈的应用2----------中缀表达式转为后缀表达式的计算Java实现
- 后缀表达式的计算器Java实现
- 后缀表达式的计算器Java实现
- 前缀、中缀、后缀表达式及其相互转化的Java实现
- 中缀表达式转后缀表达式java精确实现
- 【java】中缀表达式转后缀表达式 java实现
- 中缀表达式转后缀表达式java精确实现
- 后缀表达式的计算器Java实现
- 使用堆栈计算后缀表达式--java实现
- java实现中缀表达式转后缀表达式并且计算
- 利用JAVA实现中缀表达式向后缀表达式的转换,并求出表达式的值
- Java实现中缀表达式转后缀表达式并计算结果
- 算术表达式求值(中缀转后缀,后缀求值,java 栈实现)
- Java 栈实现中缀表达式转后缀表达式
- java实现中缀表达式转后缀表达式并且计算
- java实现中缀表达式转后缀表达式并且计算
- 后缀表达式的计算器Java实现
- 后缀表达式的计算器Java实现