2017/4/26阿里实习编程题:后缀表达式(Java实现)
来源:互联网 发布:詹姆斯2016总决赛数据 编辑:程序博客网 时间:2024/06/10 21:10
题目:
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 herepublic 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())return -1;tmp1 = stack.pop();if (stack.isEmpty())return -1;tmp2 = stack.pop();stack.push(tmp1 * tmp2);break;}}}return stack.pop();}}
0 0
- 2017/4/26阿里实习编程题:后缀表达式(Java实现)
- 后缀表达式(java实现)
- java编程实现中缀表达式转变成后缀表达式并求和
- 阿里实习编程题1
- 2017年暑期前端实习-阿里编程题
- 后缀表达式的java实现
- 中缀表达式转换到后缀表达式(java实现)
- 中缀表达式转换后缀表达式并求值(java实现)
- 中缀表达式转换后缀表达式并求值(java实现)
- 阿里实习 2017/5/4
- java 实现中缀表达式转为后缀表达式
- 中缀表达式、后缀表达式 Java实现
- java后缀表达式实现表达式求值
- 2017年京东实习编程题 ----Java
- 百度实习2017 编程题 Java
- 使用堆栈计算后缀表达式--java实现
- 后缀表达式的计算器Java实现
- java使用后缀表达式实现计算器
- POJ 1089 Intervals 笔记
- linux IO 内核参数调优 之 原理和参数介绍
- hibernate问题汇总
- 《JavaFX应用程序添加HTML内容》-添加WebView组件到应用程序场景
- leetcode-561-Array Partition I
- 2017/4/26阿里实习编程题:后缀表达式(Java实现)
- SSL 1589——传纸条
- CSS3动画属性2
- JavaScript学习笔记3-变量的声明和使用
- python爬虫之BeautifulSoup库
- java学习--求最小公约数和最大公倍数
- Python 3.6.1+Django 1.11+MySQL 5.7.18 开发环境搭建(mac os)(一)
- 文件系统缓存dirty_ratio与dirty_background_ratio两个参数区别
- 关于点击click事件以及事件绑定的方式